问题2074--犯罪团伙

2074: 犯罪团伙

时间限制: 1 Sec  内存限制: 128 MB
提交: 22  解决: 15
[提交] [状态] [讨论版] [命题人:]

题目描述

警察抓到了n 个罪犯，警察根据经验知道他们属于不同的犯罪团伙，却不能判断有多少个团伙，但通过警察的审讯，知道其中的一些罪犯之间相互认识，已知同一犯罪团伙的成员之间直接或间接认识。有可能一个犯罪团伙只有一个人。请你根据已知罪犯之间的关系，确定犯罪团伙的数量。已知罪犯的编号从1 至n。

输入

第一行：n（n≤1000,罪犯数量），
第二行：m（m<5000，关系数量）
以下若干行：每行两个数：i 和j，中间一个空格隔开，表示罪犯i 和罪犯j 相互认识。

输出

仅一行一个整数，表示犯罪团伙的数量。

样例输入 Copy 

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

样例输出 Copy 

3

来源/分类

图论基础 
[提交] [状态]