小慕在整理一个项目中的层级关系,他用多行的节点和父节点来表示一棵树,例如: 西安 陕西 陕西 中国 江西 中国 中国 亚洲 泰国 亚洲 现在,小慕输入一个节点之后,需要打印出树中该节点的所有。
提示:带虚线的词点一下有通俗解释。
输入描述
<p> 第一行输入行数 </p> <p> 接着是多行数据,每行以空格区分节点和父节点 </p> <p> 最后是查询节点 </p> <p> 树中的节点是唯一的,不会出现两个节点,是同一个名字 </p>
输出描述
输出查询节点的所有下层节点。以字典序排序
示例
示例 1
输入
5 b a c a d c e c f d c
输出
d e f
时间限制 1000 ms · 内存限制 128 MB