题面描述
题目要求计算一个无向图的连通块数量。输入包含两个整数 n 和 m，分别表示图中点的数量和边的数量，接着是 m 行，每行两个整数 u 和 v，表示点 u 和点 v 之间的无向边。输出应为该图的连通块数。示例输入为 4（点数）、1（边数）和边 0 1，输出为 3，表示图中共有 3 个连通块。
思路
并查集裸题，每次加边直接并查集合并，判断连通块的时候可以使用fa[i]是不是原来初始化时候设置的值。
- 初始化一个大小为
n 的数组 fa，每个元素初始为其自身，表示每个点自成一个连通块。
- 通过
Un 函数将输入的边连接的两个点合并在同一个连通块中。
题目描述
给你一个图，问有多少连通块。
输入描述
第一行一个整数n，表示点的个数。(1≤n≤200)
第二行一个整数m，表示边的个数。(1≤m≤200)
接下来m行每行两个整数u,v表示有一条u到v的边 (0≤u,v<n)
输出描述
输出连通块的个数
样例
输入
4
1
0 1
输出
3
