2325 問題 D: 肺炎大作戰(zhàn)
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 230 解決: 103
題目描述
因?yàn)椤靶鹿诜窝住悲偪駛鞑ビ绊?，你想利用程序找出其中感染人?shù)最多的感染群體
目前已知有一千萬個病人信息，一千萬個病人的編號分別為1~1000萬，并告訴你他們間是否直接或間接接觸。希望你來進(jìn)行篩選，凡是有過直接或間接接觸的一律為一個同一個感染群體，希望你來找出這個感染人數(shù)最多的感染群體。
輸入
輸入的第一行包含一個整數(shù)n (0 <= n <= 100000)直接有接觸對的數(shù)目。下面的n行各包含一對編號A和B，它們之間用一個空格分隔，表示A和B是直接或間接接觸過的。(A ≠ B, 1 <= A, B <= 10000000)
輸出
感染人數(shù)最多的感染群體的人數(shù)
樣例輸入
4
1 2
3 4
5 6
1 6
4
1 2
3 4
5 6
7 8
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情