在 线 评 测 系 统
Toggle navigation
ZUEBOJ
常见问答
问题
来源/分类
状态
排名
竞赛
(2)
考试与作业
(2)
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1562--【并查集】家族
1562: 【并查集】家族
[命题人 :
]
时间限制 :
1
sec
内存限制 :
128 MB
提交
解决: 12
提交量: 25
统计
题目描述
n个人,m条关系(x,y),表示x和y是同一家族的。求最多的家族数目。
(n<=100000,m<=1000000)
Input
5 3
1 2
2 4
3 4
Output
2
来源/分类
201901014114