1428: 猴子选窝
[Creator : ]
Description
现有一组数据,
第一行分别为: 猴数 m 线索数n
后有n行(两列)线索数,该行两个数x,y表该两个对应猴同一个猴窝
找出共推选出几个不同的猴窝
第一行分别为: 猴数 m 线索数n
后有n行(两列)线索数,该行两个数x,y表该两个对应猴同一个猴窝
找出共推选出几个不同的猴窝
Input
11 7
1 2
3 4
5 2
11 6
2 11
8 7
9 7
Output
4
Sample Input Copy
10 7
1 2
3 4
5 2
4 6
2 6
8 7
9 7
Sample Output Copy
3