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