2325 问题 D: 肺炎大作战
时间限制: 1s
内存限制: 128MB 提交: 226 解决: 102
题目描述
因为“新冠肺炎”疯狂传播影响，你想利用程序找出其中感染人数最多的感染群体
目前已知有一千万个病人信息，一千万个病人的编号分别为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