時間限制: 1 sec
記憶體限制: 128 mb
提交: 74
解決: 39 [
提交][
狀態][
討論版]
czy總是遇到這樣或那樣的問題，現在他又遇到了乙個，czy接到乙個大的工程，想想這是走上人生巔峰的第一步啊，czy想想就高興，可是這個工程太大了，他需要很多人的幫助才可以，但是為了方便工作，czy希望他的團隊兩人兩人之間都是朋友關係，或者間接是朋友關係。畢竟是大油水的工程啊，來了一群小夥伴報名，cyz想請聰明的你幫忙算一算，他可以招到的最大的人數是多少
輸入包含多組測試資料，每組測試資料第一行乙個n，表示來報名的小夥伴們的編號1-100，後邊接n行，每行兩個整數a b，表示編號a和b的小夥伴是朋友關係
輸出包括一行，即czy可以招到的最大的人數是多少
41 23 4
5 61 6
4
#include#include#include#include#include#define maxn 105
using namespace std;
int per[maxn],ran[maxn];
int n,sum;
void init()
}int find(int x)
void join(int x,int y)
}int main()
printf("%d\n",sum);
} return 0;
}
並查集 暢通工程
problem description 某省調查城鎮交通狀況，得到現有城鎮道路統計表，表中列出了每條道路直接連通的城鎮。省 暢通工程 的目標是使全省任何兩個城鎮間都可以實現交通 但不一定有直接的道路相連，只要互相間接通過道路可達即可 問最少還需要建設多少條道路？input 測試輸入包含若干測試用例。...
並查集（暢通工程）
某省調查城鎮交通狀況，得到現有城鎮道路統計表，表中列出了每條道路直接連通的城鎮。省 暢通工程 的目標是使全省任何兩個城鎮間都可以實現交通 但不一定有直接的道路相連，只要互相間接通過道路可達即可 問最少還需要建設多少條道路？input 測試輸入包含若干測試用例。每個測試用例的第1行給出兩個正整數，分別...
並查集 並查集
本文參考了 挑戰程式設計競賽 和jennica的github題解 陣列版 int parent max n int rank max n void init int n int find int x else void union int x,int y else 結構體版 struct node ...