图论
leodestiny
这个作者很懒,什么都没留下…
展开
-
ZOJ 3811 Untrusted Patrol 并查集 染色 BFS
题意:有N个城市,M条路,K个传感器原创 2014-09-08 10:18:02 · 696 阅读 · 0 评论 -
POJ 2513 Colored Sticks 字典树hash 欧拉路径
题意:给出n个两个端点有颜色的木棒。问:原创 2014-08-18 10:51:54 · 513 阅读 · 0 评论 -
HDU 4966 GGS-DDU 最小树形图
题意:一共有N门课,每门课程有不同的原创 2014-08-20 18:08:23 · 496 阅读 · 0 评论 -
图论概念总结
对于图G(V,E),有以下概念:匹配:原创 2014-08-27 21:41:37 · 1570 阅读 · 0 评论 -
ZOJ 3732 Graph Reconstruction 可图判定性
题意:给出一张无向图中每个点的度,问是否存在原创 2014-10-08 11:14:10 · 1015 阅读 · 0 评论 -
POJ 3764 The xor-longest Path 字典树 异或性质
题意:给出一棵树,每条边上都原创 2014-11-16 23:27:58 · 706 阅读 · 0 评论 -
图的点连通度和边连通度
点连通度的定义:一个具有N个点的图G中,在去掉任意k-1个顶点后(1独立轨:A,B是图G(有向无向均可)的两个顶点,我们称为从A到B的两两无公共内顶的轨为独立轨,其最大的条数记作p(A,B)。在上图中有一个具有7个定点的连通图,从顶点1到顶点3有3条独立轨,即p(1,3)=3;1—2—3 , 1—7—3 , 1—6—5—4—3如果分别从这3条独立轨中,每条轨抽出一个内点转载 2014-10-19 22:12:18 · 12041 阅读 · 0 评论