P131 图的 BFS

题目描述

给定无向图（n 个点 m 条边，编号 1 到 n），从节点 1 开始 BFS，输出访问顺序。

输入格式

第一行 n, m（1 le n le 1000）。接下来 m 行，每行 u, v。

输出格式

BFS 访问顺序，空格分隔。

样例

输入: 4 4
1 2
1 3
2 4
3 4
输出: 1 2 3 4