【华为OD】某文件系统中有N个目录,每个目录都一个独一无二的ID。每个目录只有一个父目录,但每个父目录下可以有零个或者多个子目录,目录结构呈树状结构。

在华为OD场景中,存在一个包含N个目录的文件系统,这些目录构成一棵树状结构,每个目录都有唯一ID。当给定一个待删除目录ID后,需要返回一个递增序列,表示删除该目录及其所有子目录后剩余的目录ID。输入包含父子关系对及要删除的目录ID,输出剩余目录ID序列。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

某文件系统中有N个目录,每个目录都一个独一无二的ID。每个目录只有一个父目录,但每个父目录下可以有零个或者多个子目录,目录结构呈树状结构。
假设,根目录的ID为0,且根目录没有父目录,其他所有目录的ID用唯一的正整数表示,并统一编号。
现给定目录ID和其父目录ID的对应父子关系表[子目录ID,父目录ID],以及一个待删除的目录ID,请计算并返回一个ID序列,表示因为删除指定目录后剩下的所有目录,返回的ID序列以递增序输出。
注意:
1、被删除的目录或文件编号一定在输入的ID序列中;
2、当一个目录删除时,它所有的子目录都会被删除。

输入描述: 输入的第一行为父子关系表的长度m;接下来的m行为m个父子关系对;最后一行为待删除的ID。序列中的元素以空格分割,参见样例。

输出描述: 输出一个序列,表示因为删除指定目录后,剩余的目录ID。

示例1
输入
5
8 6
10 8
6 0
20 8
2 6
8

输出
2 6

import sys
n = int(input())
genmulu = []
jiedian = []
for i in range(n):
    line = sys.stdin.read
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值