#Z2506. 最大连通块
最大连通块
输入一个无向图,求图中最大的连通块里边有多少个点。
输入格式
输入第一行两个整数 ,表示图的点的数量和边的数量,两数之间以一个空格分隔。
接下来 m 行,每行两个整数 ,表示一条无向边,两数之间以一个空格分隔。
输出格式
输出一行一个整数,表示图中最大的连通块中点的个数。
输出时每行末尾的多余空格,不影响答案正确性
样例输入复制
5 4
2 3
4 1
5 2
2 2
样例输出复制
3
输入一个无向图,求图中最大的连通块里边有多少个点。
输入格式
输入第一行两个整数 n,m(1≤n,m≤20000),表示图的点的数量和边的数量,两数之间以一个空格分隔。
接下来 m 行,每行两个整数 a,b(1≤a,b≤n),表示一条无向边,两数之间以一个空格分隔。
输出格式
输出一行一个整数,表示图中最大的连通块中点的个数。
输出时每行末尾的多余空格,不影响答案正确性
样例输入复制
5 4
2 3
4 1
5 2
2 2
样例输出复制
3
By signing up a 战码少年-战码青少年编程(专业信息学奥赛编程训练) universal account, you can submit code and join discussions in all online judging services provided by us.