e的专栏

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3563

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1163t

题目链接：题目大意：给你N个数，再给

题目链接：http://poj.org/problem?id=3228题目大意：

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1598题目大意：求从一点到另外一点的

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1198题目大意：给你已知结构的方框

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3172题目大意：给你

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1558题目大意：给你

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3926

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3938题目大意:给你n

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213

题目链接：http://poj.org/problem?id=1456题目

题目链接：http://poj.org/problem?id=1703题目大意：在一个城市里有两个犯罪团伙，现给你两个人，请你判断他们是否在一个犯罪团伙。。。这道题也是种类并查集的基础应用吧，代码如下：#includestruct node{ int f;//父节点 int r;//关系} s[100005];int find(int x){ int

题目信息：http://poj.org/problem?id=2492就是种类并查集的一种，如果理解食物链的思想，这道题应该不是问题，都是用向量的思想理解，代码如下：#includestruct node{ int f; int r;} s[20010];int find(int x){ int temp; if(x==s[x].f) return

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3138题目大意：

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2818题目大意：有N个

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=608  畅通工程最裸的并查集应用：只需要查找集合的个数，然后集合个数-1就是要修的路的条数，代码如下： #includeint f[1005],rank[1005];int find(int x){ if(x==f[x]) return x; return

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=129  树的判定关于树，即只有一个根节点，也即根节点的入度为0，其它点入度为1；代码如下：#include#includeconst int N=1e4+5;int father[N],rank[N],visit[N],in[N];void init(){ for

struct存储题目链接：http://poj.org/problem?id=1182解题思路：这道题是并查集题目中的经典。。。而且比普通并查集提高了一个档次，下面在基础并查集的前提上讲解并查集的真正用法。基础回顾：find()函数找根结点的两种写法如下：第一种递归：[cpp] view plaincopyprint?int