/*
带权并查集
带权值的并查集只不过是在并查集中加入了一个value[]数组
value[]可以记录很多东西，也可是类似距离这种东西，也可以是相对于根节点的状态
加入了权值，相对于并查集函数有些改变
*/
1 int findfat(int x){ 2 if(fat[x]==x) return x; 3 int temp=fat[x]; 4 fat[x]=findfat(fat[x]); 5 //在此处修改val比如 6 value[x]=value [temp]+1; 7 return fat[x]; 8 }
1 /* 2 #include <iostream> 3 #include <stdio.h> 4 using namespace std; 5 int main(){ 6 int n,m; 7 scanf("%d %d",&n ,&m); 8 char a; 9 for(int i=0;i<n;i++) 10 for(int k=0;k<m;k++) 11 scanf("%c",&a); 12 printf("%c",a); 13 return 0; 14 } 15 */
原文：http://www.cnblogs.com/z-712/p/7306273.html