時間限制: 1 sec 記憶體限制: 128 mb
提交: 15 解決: 8
[提交][狀態][討論版]
世界上有許多不同的宗教，現在有乙個你感興趣的問題：找出多少不同的宗教，在你的大學中的大學生信仰了多少種不同的宗教。你知道在你的大學有n個學生（0輸入包含多組測試資料。每組測試資料的開頭包含兩個整數n和m。接下來有m行，每行有兩個整數i和j，編號為i和j的同學信仰同乙個宗教。學生的編號從從1開始到n。當輸入使n=0，m=0標誌輸入的結束。
每組測試資料的輸出只有一行，包含資料的組別（從1開始）和學生最多信仰的宗教數。
10 9
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
10 4
2 3
4 5
4 8
5 8
0 0
case 1: 1
case 2: 7題目求最多不同宗教數，那麼可以讓初始時每個同學信仰不同的宗教，每當匹配一對宗教信仰不同學生，就ans--
#includeusing namespace std;
int f[50005],ans;
int find(int x)
void unit(int p,int k)
int main()
printf("case %d: %d\n",++kcase,ans);
}return 0;
}
宗教信仰（並查集）
問題描述 現如今世界上有如此多的宗教信仰，要將它們所有的都保持聯絡是非常困難的。你對於找出在乙個大學裡面同學們有多少不同的宗教信仰感興趣。你知道這個大學裡面有n個學生。如果讓你去乙個乙個問每乙個學生的宗教信仰是不可能的。而且，許多學生不願意表露他們的宗教信仰。有個方法可以避免這個問題，就是去問m 0...
宗教信仰（並查集）
問題描述 現如今世界上有如此多的宗教信仰，要將它們所有的都保持聯絡是非常困難的。你對於找出在乙個大學裡面同學們有多少不同的宗教信仰感興趣。你知道這個大學裡面有n個學生。如果讓你去乙個乙個問每乙個學生的宗教信仰是不可能的。而且，許多學生不願意表露他們的宗教信仰。有個方法可以避免這個問題，就是去問m 0...
做練習 宗教信仰（並查集）
世界上有許多宗教，你感興趣的是你學校裡的同學信仰多少種宗教。你的學校有n名學生 0 n 50000 你不太可能詢問每個人的宗教信仰，因為他們不太願意透露。但是當你同時找到2名學生，他們卻願意告訴你他們是否信仰同一宗教，你可以通過很多這樣的詢問估算學校裡的宗教數目的上限。你可以認為每名學生只會信仰最多...