因为本人对图论的概念并不是很清楚,所以还是整理一下吧。1.图论的基本概念几种常见的图的分类: 完全图:n个顶点上的完全图是在每对不同顶点之间都恰有一条边的简单图。二分图:若把简单图G的顶点集合分为两个不相交的非空集合V1和V2,使得图里的每一条边都连接着V1里的一个顶点和V2里的一个顶点(因此G里面没有边是连接着V1里的两个顶点或V2里的两个顶点),则G称为二分图(从定义中可以看出,二分
消失人士回来看看
很久没更新了,以前学oi时在csdn更新,受邀入驻51cto,同步了之前的内容。说一下后续吧,当时不学oi之后就滚回去学文化课然后学得还可以,最后zj高考rk200,靠着强基计划进了thu近期也是在t大内上课,以及另外的一些原因,又有接触oi相关不知不觉大三了,还蛮感慨的。.然后近期的话,我有学cs61a2022fall的计划,周一周四反正也蛮空(其实并不然要学好多好多物理)所以打算重拾blog更
2456: mode 时间限制: 1 Sec 内存限制: 1 MB 题目描述 给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。 输入 第1行一个正整数n。 第2行n个正整数用空格隔开。 输出 一行一个正整数表示那个众数。 样例输入 5 3 2 3 1 3 样例输出 3 提示 100%的数据,
小明的账单——高级 Time Limit: 3000MS Memory Limit: 3000K Total Submissions: 57 Accepted: 21 Description 小明在一次聚会中,不慎遗失了自己的钱包,在接下来的日子,面对小明的将是一系列的补卡手续和堆积的账
只能说本人普及水平菜鸟一只啊啊!!今年去省选就是去水的!!前2天,到酒店,。 到了最后10%
Businesses like to have memorable telephone numbers. One way to make a telephoneaterloo b
Suppose that the fourth generation mobile phone base stations in the Tampere area onumbe
这两题比较水,就合在一起了。1003:How far can you make a stack of cards overhang a
Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有
对于组合数C(n,m),意为在n个球中任取m个的方案数, 当n < m时C(n,m)=0,
Description 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)
最重要的内容之一= = 主要整一下线段树,树状数组,st表,平衡树。 主要前3个,下传标记顺序很重要。 单点修改直接log(n)修改
Description给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回
Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下本身
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号