‹ 上一题 下一题 ›

j01466. BFS 序与父指针 未做

题目描述

无向图从 BFS(同层按编号小者优先出队)。第一行输出 BFS 序;第二行输出每个点的 BFS 树父亲编号( 的父亲为 0,按点编号 1..n)。

输入格式

同上。

输出格式

两行。

样例

输入
5 4 1
1 2
1 3
2 4
2 5
输出
1 2 3 4 5
0 1 1 2 2

数据范围

输入
输出

            
答案