求助一道BFS模板题

题目描述
给定一棵拥有N个节点的树(结点编号1~N)，结点1为根节点，遍历子树时，按照子树的根节点输入的先后顺序遍历，按照广度优先遍历的先后顺序输出节点编号。

输入格式
第1行：两个空格分隔的整数N和M，分别表示树中节点的数量和关系的数量。

接下来M行：每行两个整数x, y,表示x是y的父节点。

输出格式
一行：按照广度优先遍历的先后顺序输出节点编号，编号之间用空格分隔。

输入输出样列
输入样例1：
9 8
1 3
1 2
1 4
2 7
3 6
3 5
4 8
4 9
输出样例1：
1 3 2 4 6 5 7 8 9
说明
【数据范围】

1<=N<=10000, M = N-1, 1 <= x, y <= N

【耗时限制】1000ms 【内存限制】128MB