题号:NC226370
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld
题目描述
体育课上,体育老师牛牛弄不清学生们都是哪个班级的,他只能随便找两个同学,问他们是不是一个班的,牛牛记下了属于同一个班的学生的序号,但是他弄不清自己教的班级的情况,请你帮助他。
假设体育老师的学生有n人,学号分别是1,2,...n,他的小本本记录了m行,每行记下了属于一个班级的两个同学的学号u, v.
请问他的学生一共属于几个班级?人数最多的班级有几个人?
输入描述:
第一行输入两个整数n,m,代表学生总数和关系的组数。
接下来m行,每行两个整数u和v,表示u和v是一个班级的。

输出描述:
输出一行2个整数,由空格分隔,第一个数表示有几个班级,第二个数表示人数最多的班级有几个人。
示例1
输入
复制
9 7
1 2
6 1
5 8
3 4
4 7
3 7
2 9
说明
(1,2,6,9) (3,4,7) (5,8)三个班级,人数最多的班级有4人
备注:
这道题也有其他做法如dfs,但是是并查集的模板题,请使用并查集实现。