试题 算法训练 连通分块
资源限制
时间限制:200ms 内存限制:8.0MB
问题描述
连通分块
输入格式
输入的第一行包含两个整数n, m
n代表图中的点的个数,m代表边的个数
接下来m行,每行2个正整数,表示图中连通的两点。
输出格式
输出1行,与1连通的点的集合,并按升序排列输出。
样例输入
6 3
1 2
2 3
3 4
样例输出
1 2 3 4
数据规模和约定
n<=10000,m<=100000
package 蓝桥杯官网;
import java.util.Scanner;
public class 连通分块 {
//https://blog.csdn.net/a1439775520/article/details/90746562 欢迎进入讨论群
public static int[] f;
public static void main