2908: 无向图的连通分量
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：17
解决：12
题目描述
给出一个无向图，求图的连通分量的个数。保证无重边和自环。
输入
第一行两个正整数 n(节点数)，m(边数)。(节点编号从 1到 n)以下 m 行每行一个整数对描述一条边
输出
一个整数表示连通分量的个数
样例输入 复制
8 7
1 2
2 3
3 1
4 5
4 6
4 7
4 8样例输出 复制
2提示
数据范围：
1 ≤n,m ≤10000
1 ≤n,m ≤10000