题目描述 给定一棵树或森林，请按层次顺序输出所有结点。 森林中每个结点可以有多个孩子。层次遍历时从根结点开始，同一层结点按从左到右的顺序访问；若为森林，则所有根结点按编号从小到大依次作为遍历起点。 输入格式 第一行输入整数 $n$，表示结点个数，结点编号为 $1$ 到 $n$。 第二行输入 $n$ 个整数，表示各结点的权值。 接下来 $n$ 行，第 $i$ 行先输入整数 $k i$，表示结点 $i$ 的孩子个数，随后输入 $k i$ 个整数，表示结点 $i$ 的孩子编号，孩子编号按从左到右的顺序给出。 最后一行输入整数 $r$，表示根结点编号。若输入 $0$，表示这是森林，所有没有父结点的结点均为根结点。 输出格式 按层次遍历顺序输出所有结点的权值，权值之间用空格分隔。 数据范围 $1\le n\le10^5$ 输入样例 6 1 2 3 4 5 6 2 2 3 2 4 5 1 6 0 0 0 1 输出样例 1 2 3 4 5 6