3975: 并查集-家族

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:71 通过:25

题目描述

n个人,m条关系(x,y),表示x和y是同一家族的。输出一个整数,表示最多可能有多少个家族。 
(n<=100000,m<=1000000)

Input
5 3
1 2
2 4
3 4

Output
2

分类标签