犯罪团伙
时间限制: 1 s
内存限制: 128 MB
提交:118
正确:97
分值:85
题目描述
警察抓到了n个罪犯,警察根据经验知道他们属于不同的犯罪团伙,却不能判断有多少个团伙,但通过警察的审讯,知道其中的一些罪犯之间相互认识,已知同一犯罪团伙的成员之间直接或间接认识,有可能一个犯罪团伙只有一个人。请你根据已知罪犯之间的关系,确定犯罪团伙的数量。已知罪犯的编号从1至n。
输入
第一行:n(<1000,罪犯数量)。
第二行:m(<5000,关系数量)。
以下m行,每行两个数:i 和j,中间一个空格隔开,表示罪犯i和罪犯j相互认识。
输出
一个整数,犯罪团伙的数量。
样例
样例输入:
11
8
1 2
4 5
3 4
1 3
5 6
7 10
5 10
8 9
样例输出:
3