题目描述 无向图从 s BFS(同层按编号小者优先出队)。第一行输出 BFS 序;第二行输出每个点的 BFS 树父亲编号(s 的父亲为 0,按点编号 1..n)。 输入格式 同上。 输出格式 两行。 样例 输入 5 4 1 1 2 1 3 2 4 2 5 输出 1 2 3 4 5 0 1 1 2 2 数据范围 1≤n≤105