2331: 犯罪团伙
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:13
Solved:11
Description
警察赚到了n个罪犯,警察根据经验知道他们属于不同的反追团伙,却不能判断有多少个团伙,但通过审讯,知道其中的一些罪犯之间相互认识。已知同一犯罪团伙的成员之间直接或者间接认识,一个犯罪团伙可能只有一个人。请你根据已知罪犯之间的关系,确定犯罪团伙的数量,罪犯的编号从1到n。
Input
第一行输入一个整数n(n<1000),表示罪犯数量。
第二行输入1个整数m(m<5000),表示已知不同罪犯之间存在的m对关系。
第二行输入1个整数m(m<5000),表示已知不同罪犯之间存在的m对关系。
Output
输出一个整数,表示犯罪团伙的数量。
Sample Input Copy
11
8
1 2
4 5
3 4
1 3
5 6
7 10
5 10
8 9
Sample Output Copy
3