#W2680. 图的连通块
图的连通块
题目描述
求一个无向图的连通块的数量。
输入格式
第一行有两个整数N和M(2<=N,M<=20000),分别表示图的结点数和边数。
接下来有M行,每行有两个整数x和y,表示 x至y有一个无向边。
输出格式
输出一个整 数,表示该图连通块的数量。
5 4
2 3
4 1
5 2
2 2
2
</p>
提示
本题共 10 个测试点。
求一个无向图的连通块的数量。
第一行有两个整数N和M(2<=N,M<=20000),分别表示图的结点数和边数。
接下来有M行,每行有两个整数x和y,表示 x至y有一个无向边。
输出一个整 数,表示该图连通块的数量。
5 4
2 3
4 1
5 2
2 2
2
</p>
本题共 10 个测试点。