【图论】
xia842655187
这个作者很懒,什么都没留下…
展开
-
HDU 1213 How Many Tables( 并查集)
How Many TablesProblem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, and all the friends原创 2015-09-28 11:18:26 · 580 阅读 · 0 评论 -
HDU 2545 树上战争(并查集)
树上战争给一棵树,如果树上的某个节点被某个人占据,则它的所有儿子都被占据,lxh和pfz初始时分别站在两个节点上,谁当前所在的点被另一个人占据,他就输了比赛,问谁能获胜原创 2015-09-26 11:27:53 · 427 阅读 · 0 评论 -
UVA 10048 Audiophobia(Floyd变形)
AudiophobiaConsider yourself lucky! Consider yourself lucky to be still breathing and having fun participating inthis contest. But we apprehend that many of your descendants may not have this原创 2016-04-01 11:49:09 · 772 阅读 · 0 评论 -
最小生成树 Kruskal 算法 和 Prim算法
Kruskal 算法 和 Prim算法 是 最小生成树基础的两种算法:本文章中的代码用c语言写的(不过头文件用了c++ 的,大家不要在意), 其实在 Kruskal 算法 里面对数据进行排序的时候 可以用 C++ 库函数 的 sort排序进行排序 ,不过这里面我写了一个 快排,用快排进行排序了! 在 Kruskal 算法 里面,用到了并查集的 查询 和 合并 两个函数,主要是用来检原创 2016-04-13 21:07:55 · 422 阅读 · 0 评论 -
UVA 558 Wormholes(有向图的传递闭包)
WormholesTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluDescriptionIn the year 2163, wormholes were discovered. A wormhole is a subspace tunnel through space原创 2016-04-20 19:47:41 · 634 阅读 · 0 评论 -
HDU 1869 六度分离(floyd 变形 ,有向图传递闭包 变形)
六度分离Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription1967年,美国著名的社会学家斯坦利・米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多原创 2016-04-20 20:29:35 · 400 阅读 · 0 评论