给定一个图,请按广度优先的顺序输出图中的每一个点,$n\le 3000,m\le 1000000$。
输入:
第一行两个正整数n,m分别表示点数和边数
接下来,m行,每行表示一个边
输出:
按顺序输出每个点的邻接点。(重边需要输多次)
样例
输入: 6 5 1 2 1 3 1 6 2 5 3 4 输出: 1 6 3 2 4 5
提示:链式前向星存图,广搜输出即可
给定一个图,请按广度优先的顺序输出图中的每一个点,$n\le 3000,m\le 1000000$。
输入:
第一行两个正整数n,m分别表示点数和边数
接下来,m行,每行表示一个边
输出:
按顺序输出每个点的邻接点。(重边需要输多次)
样例
输入: 6 5 1 2 1 3 1 6 2 5 3 4 输出: 1 6 3 2 4 5
提示:链式前向星存图,广搜输出即可