時間限制: 2s
內存限制: 192MB 提交: 230 解決: 103
題目描述
因為“新冠肺炎”瘋狂傳播影響，你想利用程序找出其中感染人數最多的感染群體
目前已知有一千萬個病人信息，一千萬個病人的編號分別為1~1000萬，并告訴你他們間是否直接或間接接觸。希望你來進行篩選，凡是有過直接或間接接觸的一律為一個同一個感染群體，希望你來找出這個感染人數最多的感染群體。
輸入格式
輸入的第一行包含一個整數n (0 <= n <= 100000)直接有接觸對的數目。下面的n行各包含一對編號A和B，它們之間用一個空格分隔，表示A和B是直接或間接接觸過的。(A ≠ B, 1 <= A, B <= 10000000)
樣例輸入
4
1 2
3 4
5 6
1 6
4
1 2
3 4
5 6
7 8
提示
零基礎同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數據結構等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情