| 问题描述 |
|---|
给你一个包含 n 个点，m 条边的无向图，输出其连通分量的个数。 |
| 输入描述 |
第一行包含两个正整数 n 和 m。(1 <= n <= 1e5，1 <= m <= 1e5) 然后是 m 行，每行两个数字 x、y，代表顶点 x 到顶点 y 有一条边。（1 <= x、y <= n） |
| 输出描述 |
该图连通分量的个数，然后换行。 |
| 样例输入复制样例 |
3 1 1 2 |
| 样例输出 |
2 |
| 提示说明 |
可能会有自环和重边，无视之。 |
| 相关 |