并查集
文章平均质量分 82
lamborghini1993
这个作者很懒,什么都没留下…
展开
-
HDU 1232 畅通工程 最小强连通通路-并查集
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1232 题意就是问至少还要建多少个道路能将所有的城镇连接在一起。用并查集将连在一起的城镇合并在一起,求出有多少个这样的集合-也就是多少个强连通通路。强连通通路个数-1 即为答案。 代码如下:#include #include #include #include原创 2013-02-03 18:58:33 · 690 阅读 · 0 评论 -
HDU 3367 Pseudoforest 最小生成树、并查集
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=3367 刚开始没读懂题,觉得好难好难。。。 后来看别人的博客终于懂了什么意思。。。 题目就是求一个最大的生成森林,每个连通的部分最多有一个环,求其权值最大多少? 代码如下:内附详细注释#include #include #include #include #原创 2013-02-17 18:56:57 · 850 阅读 · 0 评论 -
HDU 1116 Play on Words 并查集
地目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1116题意给出n个字符串,第一个字符串最后一个字符与第二个字符串的第一个字符相同,则这两个字符串可以连起来。要你判断仅用一次所有的字符串,是否能构成一条链或者一个环。用并查集判断是不是一个连通,然后再判断是不是链或环。代码如下:#include #include原创 2013-06-17 10:01:11 · 1180 阅读 · 0 评论 -
HDU 1272 小希的迷宫 并查集
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=12721、判断是不是只有一个连通量。2、判断有没有环代码如下:#include #include #include #include #include #include #include #include #include #include #i原创 2013-06-17 12:31:26 · 1039 阅读 · 0 评论 -
HDU 1829 A Bug's Life 并查集
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1829代码如下:#include #include #include #include #include #include #include #include #include #include #include #include #include #i原创 2013-06-17 18:44:36 · 1026 阅读 · 0 评论 -
HDU 1856 More is better 并查集
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1856给你n个关系求最大连通图的节点个数代码如下:#include #include #include #include #include #include #include #include #include #include #include #原创 2013-06-17 21:09:33 · 902 阅读 · 0 评论