Fighting_Dream

还是畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25888    Accepted Submission(s): 11530problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村

继续畅通工程Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14309    Accepted Submission(s): 6228Problem Description省政府“畅通工程”的目标是使全省任何两个村庄

畅通工程Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17006    Accepted Submission(s): 7140Problem Description省政府“畅通工程”的目标是使全省任何两个

小希的迷宫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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4496题目大意：给出一张图，按照给定边的顺序逐个删除。问每删除一条边后图的连通块数是多少？解题思路：       逆向并查集求连通块数。假设一开始的时候所有点都不连通，从给定边的逆序即从最后一条边开始添加，如果新添加的边连通了两个连通分量，则连通块数就减一，否则不改变。将

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1829并查集高级运用：种类并查集，其关键在于结点与根结点的距离，如果距离是奇数那么性别就和根结点相反，如果是偶数就和根结点性别相同。 #include#includeconst int MAX=1000005;int bin[MAX];int num[MAX];int

点击打开题目链接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]

题目链接点击打开链接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