1334_图的广度优先遍历

编号为1～N 的N个城市之间以单向路连接，每一条道路的长度都是一样的。。。

从城市1出发，进行广度优先遍历，请输出遍历的序列。对一个顶点的若干邻接顶点，优先遍历号码小的邻接顶点。

每个测试用例的第一行包含2个整数，分别是 N、R ：

N：表示城市的总数，2 ≤ N ≤ 100

R：表示道路的条数，1 ≤ R ≤ 10000

接下来的R行，每行用S D（以空格隔开）表示一条道路：

S：表示道路的出发城市，1 ≤ S ≤ N

D：表示道路的目标城市，1 ≤ D ≤N

为每个测试用例输出一行结果：广度优先遍历的城市序列。城市编号之间用一个空格分隔。

6 7
1 2
2 4
3 4
1 3
4 6
3 5
5 4

1 2 3 4 5 6