主要算法
int f[maxn];
int Find(int x) {
cout<<"x:"<<x<<endl;
if(f[x]!=x)
f[x] = Find(f[x]);
return f[x];
}
void Union(int root1,int root2) {
int r1 = Find(root1);
int r2 = Find(root2);
if(r1!=r2)
f[r2] = r1;
else return;
}
草稿圖
有誤 最后是33344
題目概述
INPUT
輸入T組數(shù)據(jù)篇恒，每組有N人M對關(guān)系，有認識關(guān)系可分為一組睛挚，問最少需要幾組
OUTPUT
需要組數(shù)
EXAMPLE INPUT
2
5 3
1 2
2 3
4 5
5 1
2 5
EXAMPLE OUTPUT
2
4
