RYIP在线题库
首 页   >   习题练习   >   提交
Problem1844--解密犯罪团伙

1844: 解密犯罪团伙

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

      快过年了,犯罪分子们也开始为年终奖“奋斗”了,小明的家乡出现了多次抢劫事件。由于强盗人数过于庞大,作案频繁,警方想查清楚到底有几个犯罪团伙实在是太不容易了,不过呢,经过很多天的努力,警察叔叔还是搜集到了一些线索,需要聪明的我们编写程序帮助警察叔叔分析一下有多少个独立的犯罪团伙?

【 Input 】

输入第一行为n,m,n表示强盗的人数,m表示警方搜集到的m条线索。接下来m行每一行有两个数a,b,表示强盗a和强盗b是同伙。

【 Output 】

有多少个独立的犯罪团伙

【 Sample Input 】

10 9
1 2
3 4
5 2
4 6
2 6
8 7
9 7
1 6
2 4

【 Sample Output 】

3

【HINT】

数据范围说明:(1≤n≤20000),(1≤m≤1000000),1≤a,b≤n。

【 Source/Category 】