‹ 上一题 下一题 ›

07679. 连通块大小 未做

1000 ms 256 MB 测试点 10 通过率 100% 7级·树与并查集自拟题并查集连通块阶梯·运用

题目描述

给定一张 个点、 条边的无向图,点的编号为 到 。

如果从点 出发可以沿着若干条边到达点 ,就称 与 连通;每个点都与自己连通。连通关系把全部 个点划分成若干个互不相交的连通块,一个连通块的大小等于其中点的个数。

请你求出所有连通块中最大的那个连通块的大小。

输入格式

第一行包含两个整数 。

接下来 行,每行包含两个整数 ,表示一条连接点 与点 的无向边。

输出格式

输出一行一个整数,表示最大连通块的大小。

样例

样例输入

7 5
1 2
2 3
3 1
4 5
6 6

样例输出

3

样例解释

连通块共有四个: 大小为 , 大小为 , 大小为 , 大小为 。其中最大的是 ,所以输出 。样例中的 是一条自环边,它不会把 与其它点连起来。

数据范围

对于全部测试数据:

  • ,;
  • ;
  • 允许自环边(),也允许两点之间出现多条重边。
输入
输出

            
答案