AlgoMooc
← 返回题库

P3510. 树状结构查询

中等通过率 73% · 提交 338 · 通过 248
DFSBFS字符串DFS/BFS

小慕在整理一个项目中的层级关系,他用多行的节点和父节点来表示一棵树,例如: 西安 陕西 陕西 中国 江西 中国 中国 亚洲 泰国 亚洲 现在,小慕输入一个节点之后,需要打印出树中该节点的所有

提示:带虚线的词点一下有通俗解释。

输入描述

第一行输入行数 接着是多行数据,每行以空格区分节点和父节点 最后是查询节点 树中的节点是唯一的,不会出现两个节点,是同一个名字

输出描述

输出查询节点的所有下层节点。以字典序排序

示例

示例 1

输入

5
b a
c a
d c
e c
f d
c

输出

d
e
f

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。