![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 89
sky_loading
这个作者很懒,什么都没留下…
展开
-
HDU 1116 Play on Words
题目大意:给你一些英文单词,判断所有单词能不能连成一串,类似成语接龙的意思。但是如果有多个重复的单词时,也必须满足这样的条件才能算YES。否则都是不可能的情况。解题思路:欧拉路的基本题。只要知道就可以做出来了。关于欧拉回路和欧拉路径定义:欧拉回路:每条边恰好只走一次,并能回到出发点的路径欧拉路径:经过每一条边一次,但是不要求回到起始点①首先看欧拉回路原创 2013-04-06 19:03:55 · 670 阅读 · 0 评论 -
HDU 1232 畅通工程 并查集
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17188 Accepted Submission(s): 8825Problem Description某省调查城镇交通状况,得到现有城镇道路统原创 2012-08-08 21:29:38 · 484 阅读 · 0 评论 -
HDU 1856 More is better
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 8268 Accepted Submission(s): 3088Problem DescriptionMr Wang wan原创 2013-03-26 19:37:46 · 839 阅读 · 1 评论 -
HDU 1213 how many tables
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7850 Accepted Submission(s): 3813Problem DescriptionToday is Ign原创 2013-03-26 19:14:32 · 1540 阅读 · 0 评论 -
HDU 1198 Farm Irrigation
这道题可能刚拿到手的话比较困难,不知如何下手。但是分析一下貌似用搜索和并查集可以搞定。下面提供并查集的代码,具体详解在代码注释 Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/原创 2013-03-27 21:48:16 · 959 阅读 · 0 评论 -
HDU 1272 小希的迷宫
首先,这道题考察的是并查集的应用,但是需要判断是否成环。如果符合小希的想法则需要满足如下两个条件:1:保证图是连通的,且连通分量为1( 即从一点可以到任意一点 )2:不存在环(包括自环)因为这是一个无向图,只要保证 顶点数 = 边数+1 , 就可以说明是连通的。如果存在1->2 , 2->3 , 1->3这样的图话,虽然满足了左面的公式,但是已经成了环,所以也不会影响到最后的判断。原创 2013-03-26 22:48:10 · 4353 阅读 · 4 评论