Roly

题目：http://poj.org/problem?id=1988 带权并查集的题目。 // father[x] 为x的父亲节点（x所在stack顶端的cube） // weight[x] 为x所在stack包含的cube数量 // up[x] 为在x上方的cube的数量 // 则x之下的cube数应为weight[find(x)]-up[x]-1 // 即用x的父亲节点所在stack的cube数

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4514 这道题是一个带权并查集的题目。   #include  #include  #include  using namespace std; const int maxn = 100005; int father[maxn]; int rank[maxn]; int weight[maxn

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1272 一道并查集的基础题目。 注意两点  1.合并时判断是否同一集合 2.合并之后是否连通 #include #include #include using namespace std; const int maxn = 100005; int father[maxn]; int rank[maxn

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1213 #include #include #include using namespace std; const int maxn = 1005; int father[maxn]; int rank[maxn]; void make_set(int x){//初始化     father[x] =

#include #include #include #include using namespace std; const int maxn = 100005; int father[maxn]; int rank[maxn]; int flag[maxn]; int n,m; void make_set(int n){ for(int i = 1;i <= n;i++){