Problem 3544 --肺炎大作战3544: 肺炎大作战
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$0$ |
正确数量 |
$0$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
因为“新冠肺炎”疯狂传播影响，你想利用程序找出其中感染人数最多的感染群体
目前已知有一千万个病人信息，一千万个病人的编号分别为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
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$ $ms]
|
|
|
|
| 内存最少[$ $KB]
|
|
|
|
| 第一AC |
|
|
|
| 第一挑战 |
|
|
|