并查集
并查集
pm12137
这个作者很懒,什么都没留下…
展开
-
小希的迷宫
题意:给定一组整数对,以 0 0结尾,以-1 -1结束输入,输入的整数对可以相通,任意一对整数对只能有一条路径,无向图。链接:http://acm.hdu.edu.cn/showproblem.php?pid=1272思路:并查集,如果其中一对整数对能找到相同的根节点,则说明本来已经相通,需要注意的是:1.就算只输入“0 0”,也是“Yes”。2.输入的可能是多个集合。代码:#include <io原创 2016-07-23 09:48:38 · 380 阅读 · 0 评论 -
并查集
初始时n个元素分属不同的n个集合,通过不断的给出元素间的联系,要求实时的统计元素间的关系(直接或间接的联系),可用并查集加以判断。(1)元素间是否有联系:判断两个元素是否属于同一个集合;(查)(2)建立元素间的联系:只需合并两个元素各自所属的集合。(并)并查集本身不具有结构,必须借助一定的数据结构 实现。一般用的比较多的是数组、链表和树来实现。 实现方法1:用编号最小的元素标记所在集合;定义一个转载 2016-07-20 17:24:10 · 209 阅读 · 0 评论 -
畅通工程(HD1232)
题:若干个城市之间有若干条道路,要使所有城市相连通,问最少还需多少条道路链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232思路:并查集代码:#include <iostream>#include <cstdio>using namespace std;int road[1010];int FindRoot(in...原创 2019-02-26 15:40:32 · 147 阅读 · 0 评论