http://www.tsinsen.com/

清橙网格自动评测系统

>> 用户名或邮箱:   密码:       忘记密码   其他登录:
 
 
 
A1066. 集合合并
时间限制:1.0s   内存限制:512.0MB  
总提交次数:1910   AC次数:565   平均分:40.85
将本题分享到:
   
 
问题描述
  一开始有n个集合,{1},{2}……{n}。
  定义一个操作,给定两个数a,b,用a,b所在的集合的并集代替a和b原来所在的集合。
  求操作之后的集合个数。
输入格式
  第一行是两个自然数n,m(其中m小于n,m和n小于3000),分别表示一开始的集合个数和操作的总数。
  接下来m行,每行两个整数a,b,表示合并a,b所在集合。
输出格式
  一个整数,即最后的集合个数。
样例输入
6 4
1 2
2 3
3 6
4 5
样例输出
2