j01466. BFS 序与父指针 未做

小杨从一张无向图的点 $s$ 出发，由近到远地访问能到达的点，同一层里编号小的先访问。第一行按访问顺序输出访问到的点编号；第二行按点编号 $1\sim n$ 输出每个点在这棵访问树里的父亲编号（$s$ 的父亲记为 0）。

第一行三个整数 $n,m,s$；接下来 $m$ 行，每行两个整数 $u,v$，表示一条无向边。

第一行输出 BFS 访问顺序（同层按编号小者优先）；第二行输出 $n$ 个整数，依次为点 $1\dots n$ 的 BFS 树父亲编号（起点的父亲为 $0$）。

• $1\le n\le 10^5$