#include<stdio.h>
#define MAX 1000
int parent[MAX];
int N;
//初始化
void UFset(){
for( int i=0; i<N; i++ )
parent[i] = -1;
}
//查找并返回结点x所属集合的根结点
int Find( int x ){
int s; //查找位置
//一直查找到parent[s]为负数(此时的s即为根结点)为止
for( s=x; parent[s]>=0; s=parent[s] )
;
//优化方案—压缩路径,使后续的查找操作加速
while( s != x ){
int tmp = parent[x];
parent[x] = s;
x = tmp;
}
return s;
}
//R1和R2是两个元素,属于两个不同的集合,合并两个集合为一个集合
void Union( int R1, int R2 ){
//r1为R1的根结点,r2为R2的根结点
int r1 = Find(R1), r2 = Find(R2);
//tmp两个集合结点个数之和(负数)
int tmp = parent[r1] + parent[r2];
if( parent[r1] > parent[r2] ){
parent[r1] = r2;
parent[r2] = tmp;
}
else{
parent[r2] = r1;
parent[r1] = tmp;
}
}
int main(){
return 0;
}
#define MAX 1000
int parent[MAX];
int N;
//初始化
void UFset(){
for( int i=0; i<N; i++ )
parent[i] = -1;
}
//查找并返回结点x所属集合的根结点
int Find( int x ){
int s; //查找位置
//一直查找到parent[s]为负数(此时的s即为根结点)为止
for( s=x; parent[s]>=0; s=parent[s] )
;
//优化方案—压缩路径,使后续的查找操作加速
while( s != x ){
int tmp = parent[x];
parent[x] = s;
x = tmp;
}
return s;
}
//R1和R2是两个元素,属于两个不同的集合,合并两个集合为一个集合
void Union( int R1, int R2 ){
//r1为R1的根结点,r2为R2的根结点
int r1 = Find(R1), r2 = Find(R2);
//tmp两个集合结点个数之和(负数)
int tmp = parent[r1] + parent[r2];
if( parent[r1] > parent[r2] ){
parent[r1] = r2;
parent[r2] = tmp;
}
else{
parent[r2] = r1;
parent[r1] = tmp;
}
}
int main(){
return 0;
}