#Z01402. 家族

    ID: 1230 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>ZIME技能节OJ榜单展示娱乐赛🔨传统题

家族

题目描述

n个人,m条关系(x,y),表示x和y是同一家族的。求最多的家族数目。

输入格式

一行输入两个数 n, m (n 接下来 m 行, 一行两个整数 1 100000, 表示 x, y是同一家族的。

输出格式

一行输出一个数,代表最大的家族数目。

5 3
1 2
2 4
3 4
2