题目描述
珅泽教育的小婷老师正在准备一项搜索实践,她请小泽完成下面的任务。
给定一张有 个顶点、 条边的简单无向图。顶点编号为 到 ,第 条边连接 和 。
如果两个顶点能够通过若干条边互相到达,就认为它们属于同一个连通分量。请输出整张图中连通分量的数量。孤立顶点自身也构成一个连通分量。
输入格式
第一行输入 。
接下来 行,每行输入 。
输出格式
输出连通分量数量。
6 4
2 1
4 1
5 3
6 1
2
9 6
3 2
4 1
5 3
7 5
8 3
9 7
3
12 9
2 1
3 2
4 1
6 5
7 1
8 6
10 1
11 5
12 11
3
数据范围与约定
- 图中没有自环和重边