并查集
村西头的小二哥
这个作者很懒,什么都没留下…
展开
-
一笔画问题
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N 每组测试数据的第一行有两个正整数P,Q(P 随后的Q行,每行有原创 2015-04-23 17:26:40 · 932 阅读 · 0 评论 -
擒贼先擒王--并查集
快过年了,犯罪分子也开始为年终奖奋斗了。晓哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大,作案频繁,警方想查清楚到底有几个犯罪团伙实在太不容易了,不过警察叔叔还是搜集到了一些线索,需要咱们帮忙分析一下: 现在有10个强盗。 1号强盗与2号强盗是同伙。 3号强盗与4号强盗是同伙。 5号强盗与2号强盗是同伙。 4号强盗与6号强盗是同伙。 2号强盗与6号强盗是同伙。 8号强盗与7原创 2016-03-08 15:57:07 · 868 阅读 · 0 评论 -
最小生成树算法--并查集实现
第一行有两个数,n和m,n表示有n个顶点,m表示有m条边,接下来m行,没行行如a b c, 用来表示一条边,意思是从顶点a到顶点b的权值为c。 求最小生成树 输入数据: 6 9 2 4 11 3 5 13 4 6 3 5 6 4 2 3 6 4 5 7 1 2 1 3 4 9 1 3 2 运行结果:19 主要的代码实现: //通过并查集实现最小原创 2016-03-08 17:26:56 · 725 阅读 · 0 评论