Dotcpp  >  编程题库  >  肺炎大作战
题目 2325:

肺炎大作战

时间限制: 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

样例输出

4
2

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签