1398: 警察办案
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:15
Solved:8
Description
警察抓到了n个罪犯,警察根据经验知道他们属于不同的犯罪团伙,现要判断有多少个团伙,通过警察的审讯,知道其中的一些罪犯之间相互认识,已知同一犯罪团伙的成员之间直接或间接认识。有可能一个犯罪团伙只有一个人。警察根据已知罪犯之间的关系,确定犯罪团伙的数量。已知罪犯的编号从1至n。
Input
第一行:n(n<=1000,罪犯数量)
第二行:m(m<5000,关系数量)
以下若干行:每行两个数:i和j,中间一个空格隔开,表示罪犯i和罪犯j相互认识。
Output
一个整数,犯罪团伙的数量。
Sample Input Copy
11
8
1 2
4 3
5 4
1 3
5 6
7 10
5 10
8 9
Sample Output Copy
3
HINT
【样例说明】
上述样例数据,说明共三个犯罪团伙。