华为 OD 机试【4 大宝典】再次上新题!
① Python 解华为机试题 :https://dream.blog.csdn.net/article/details/129221789 ② C++ 解华为机试题:https://dream.blog.csdn.net/article/details/129472919 ③ Java 解华为机试题:https://dream.blog.csdn.net/article/details/129652513 ④ C 解华为机试题:https://dream.blog.csdn.net/article/details/129658432
本期题目:删除指定目录
题目
某文件系统中有 N 个目录,每个目录都一个独一无二的 ID。 每个目录只有一个付目录,但每个目录下可以有零个或多个子目录,目录结构呈树状结构。 假设 根目录的 ID 为0
,且根目录没有父目录 ID 用唯一的正整数表示,并统一编号 现给定目录 ID 和其付目录 ID 的对应父子关系表 [子目录ID,父目录ID]
,以及一个待删除的目录 ID, 请计算并返回一个 ID 序列, 表示因为删除指定目录后剩下的所有目录, 返回的 ID 序列以递增序输出 注意: 1、被删除的目录或文件编号一定在输入的 ID 序列中; 2、当一个目录删除时,它所有的子目录都会被删除。
输入
输入的第一行为父子关系表的长度m
;接下来的m
行为m
个父子关系对; 最后一行为待删除的 ID。 序列中的元素以空格分割, 参见样例。
输出
输出一个序列,表示因为删除指定目录后,剩余的目录 ID。