题目描述
给定一棵拥有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