摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3938思路：对于边进行从小到大进行排序，题目要求a、b两点之间所有的路径中的最大边的最小值，在满足边的大小<=len的条件下，令r1=Find(a),r2=Find(b),若r1==r2,此时就是简单的合并，并且更新一下集合的个数（abs(parent[i])即为以i为根结点的集合的大小），若r1!=r2，此时a,b两点之间的路径的条数即为parent[r1]*parent[r2]。显然对于那些边>=len的，都要加上原先的路径数目。 1 #include<iostream> 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2120思路：简单的并查集判环应用，即如果当前的两个节点在同一个集合中，那么说明存在环了，ans++。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 #define MAXN 1000+10 7 int parent[MAXN]; 8 int n,m; 9 10 int Find(int 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038思路：sum[x]表示区间[x,f[x]]的和，这个可以在路径压缩的时候更新，对于一组数据（u,v,w),令r1=Find(u),r2=Find(v),于是若r1==r2,此时u,v就有了相同的参考点，而sum[u]为区间[u,r1(r2)]的和，sum[v]为区间[v,r2(r1)]的和，于是只需判断w==sum[v]-sum[u]即可;若r1<r2,此时可以分为两种情况，（u,v,r1,r2)或者(u,r1,v,r2),对于情况1来说，此时father[r1]=r2,sum[r1]= 阅读全文