1262:最大连通块
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
输入一个无向图,求图中最大的连通块里边有多少个点。
输入
输入第一行两个整数n,m(1<=n,m<=20000),表示图的点的数量和边的数量,两数之间以一个空格分隔。
接下来的m行,每行两个整数a,b(1<=a,b<=n),表示一条无向边,两数之间以一个空格分隔。
接下来的m行,每行两个整数a,b(1<=a,b<=n),表示一条无向边,两数之间以一个空格分隔。
输出
输出一行一个整数,表示图中最大的连通块中点的数量。
样例输入-1 复制
5 4
2 3
4 1
5 2
2 2
样例输出-1 复制
3