朋友

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有一个城镇,住着 NN 个市民。已知一些人互相为朋友。引用一个名人的话说,朋友的朋友也是朋友。意思是说如果 A\mathcal{A}B\mathcal{B} 是朋友,C\mathcal{C}B\mathcal{B} 是朋友,则 A\mathcal{A}C\mathcal{C} 是朋友。你的任务是数出最大朋友组的人数。

输入格式

输入文件第一行由 N,MN,M 组成,NN 是市民的个数,MM 是朋友对的个数。下面的 MM 行每一行由两个数 aia_ibib_i 组成,表示 aia_ibib_i 是朋友。注意给的朋友对可能会有重复

输出格式

输出文件仅有一行包含一个整数,表示要求的最大朋友组的人数

10 12
1 2
3 1
3 4
5 4
3 5
4 6
5 2
2 1
7 10
1 2
9 10
8 9
6

数据范围

1N3×1041 \le N \le 3\times 10^4

1M5×1051 \le M \le 5 \times 10^5

1ai,biN1 \le a_i,b_i \le N

aibia_i \not= b_i

并查集

未认领
状态
已结束
题目
16
开始时间
2024-7-12 0:00
截止时间
2024-8-31 23:59
可延期
24 小时