题目描述
给定一张 个点、 条边的无向图,点的编号为 到 。
如果从点 出发可以沿着若干条边到达点 ,就称 与 连通;每个点都与自己连通。连通关系把全部 个点划分成若干个互不相交的连通块,一个连通块的大小等于其中点的个数。
请你求出所有连通块中最大的那个连通块的大小。
输入格式
第一行包含两个整数 。
接下来 行,每行包含两个整数 ,表示一条连接点 与点 的无向边。
输出格式
输出一行一个整数,表示最大连通块的大小。
样例
样例输入
7 5
1 2
2 3
3 1
4 5
6 6
样例输出
3
样例解释
连通块共有四个: 大小为 , 大小为 , 大小为 , 大小为 。其中最大的是 ,所以输出 。样例中的 是一条自环边,它不会把 与其它点连起来。
数据范围
对于全部测试数据:
- ,;
- ;
- 允许自环边(),也允许两点之间出现多条重边。