P12906 [NERC 2020] Guide
题目描述
Gooti 先生是著名的"冰封群岛"导游。群岛的地形可以用一棵树来表示，其中城市位于顶点，双向道路连接这些城市。
Gooti 正在准备一条新的群岛观光路线。他想要找到一条从首都出发的最短路径，该路径需要访问 $k$ 个不同的城市（包括首都）。请你帮助他完成这个任务。
输入格式
输入的第一行包含测试用例的数量 $T$（$1 \leq T \leq 100$）。每个测试用例由两行组成：第一行包含群岛的城市总数 $n$ 和观光路线需要访问的城市数量 $k$（$1 \leq k \leq n \leq 100$）；第二行以树的有根表示法描述城市间的连接关系：包含 $n - 1$ 个整数，其中第 $i$ 个整数 $p_i$ 表示城市 $i + 1$ 的父节点（$1 \leq p_i \leq i$）。编号为 $1$ 的城市是首都，也是树的根节点。
输出格式
对于每个测试用例，输出的第一行应包含路径长度 $l$。第二行应包含 $l + 1$ 个整数，按访问顺序列出路径上经过的城市。
说明/提示
下图展示了示例中的三个测试用例对应的树结构。
翻译由 DeepSeek V3 完成