P1127 - 团伙数量
题目描述
警察抓到了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 |
数据范围与提示
100%的数据：$1 \le n \le 1000, 1 \le m \le 5000$
测试点数目
共10个测试点，每个测试点10分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：P1127.in，输出文件名为：P1127.out