![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 77
Fighting_Dream
这个作者很懒,什么都没留下…
展开
-
HDoj-1232-畅通工程-并查集
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25888 Accepted Submission(s): 11530problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村原创 2014-10-11 21:34:13 · 758 阅读 · 0 评论 -
HDoj-1879-畅通工程-并查集
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14309 Accepted Submission(s): 6228Problem Description省政府“畅通工程”的目标是使全省任何两个村庄原创 2014-10-13 16:54:32 · 900 阅读 · 0 评论 -
HDoj-1863-畅通工程-并查集
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17006 Accepted Submission(s): 7140Problem Description省政府“畅通工程”的目标是使全省任何两个原创 2014-10-13 16:49:19 · 773 阅读 · 0 评论 -
HDU1272 小希的迷宫 并查集
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30262 Accepted Submission(s): 9387Problem Description上次Gardon的迷宫城堡小希玩了很久(见Pr原创 2015-04-04 11:23:34 · 678 阅读 · 0 评论 -
HDU-4496-逆向并查集
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4496题目大意:给出一张图,按照给定边的顺序逐个删除。问每删除一条边后图的连通块数是多少?解题思路: 逆向并查集求连通块数。假设一开始的时候所有点都不连通,从给定边的逆序即从最后一条边开始添加,如果新添加的边连通了两个连通分量,则连通块数就减一,否则不改变。将原创 2015-04-26 20:51:33 · 1212 阅读 · 0 评论 -
HDU 1829 A Bug's Life-基础种类并查集
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1829并查集高级运用:种类并查集,其关键在于结点与根结点的距离,如果距离是奇数那么性别就和根结点相反,如果是偶数就和根结点性别相同。 #include#includeconst int MAX=1000005;int bin[MAX];int num[MAX];int原创 2015-04-26 20:21:54 · 533 阅读 · 0 评论 -
HDU 4786 Fibonacci Tree (2013ACMICPC 成都站 F) 并查集
点击打开题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4786#include#includestruct Tree{ int a,b,c;}tree[110000];int node[110000];int fib[40];int n,m;void Fibonacci(){ int i; fib[0]=fib[1]原创 2015-08-03 09:43:46 · 647 阅读 · 0 评论 -
HDU 3635 Dragon balls -并查集
题目链接点击打开链接http://acm.hdu.edu.cn/showproblem.php?pid=3635#include#includeconst int MAXN=10010;int fath[MAXN],num[MAXN],move[MAXN];int N,Q ;void init(){ for(int i=1;i<=N;i++) { fath[i]=i原创 2015-07-24 14:53:14 · 469 阅读 · 0 评论