问题标题: 酷町堂:1776 混沌的分组

0
0
已解决
邹昊轩
邹昊轩
资深光能
资深光能

有 n 个人,编号为 1, 2, …… n,他们是若干个小组的成员,现在不清楚哪些人是属于同一组的,只知道存在 k 个关系。一个关系的表达为二元组(α,β)形式,表示 α,β 为同一个小组的成员。
求这 n 个人共有多少个小组、最大的小组中有多少人?

例如:n=6,k=3,三个关系为(1,2),(1,3),(4,5)
此时,6个人组成三个小组,即:{1,2,3}为一个组,{4,5}为一个组,{6}单独为一个组,第一个组的人数为最多,为 3。

输入描述 Input Description

第一行:整数 n k(1 ≤ n ≤ 100,0 <= k <= 1000)
接下来 k 行:每行二个整数(用空格分隔)表示关系。

输出描述 Output Description

二个整数,分别表示小组个数和小组最多的人数

样例输入 Sample Input

6 3 1 2 1 3 4 5

样例输出 Sample Output

3 3

数据范围及提示 Data Size & Hint

1 ≤ n ≤ 100,0 <= k <= 1000

 

做不出来。


0
0
0
我要回答