basic code

/*
带权并查集
带权值的并查集只不过是在并查集中加入了一个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 */