华为OD2023（B卷）机试题库全覆盖，刷题指南点这里
文件目录大小
知识点递归
时间限制：1s 空间限制：256MB 限定语言：不限
题目描述：
一个文件目录的数据格式为：目录id，本目录中文件大小，(子目录id列表)。其中目录id全局唯一，取值范围[1,200]，本目录中文件大小范围[1,1000]，子目录id列表个数[0,10]
例如：1 20 (2,3）表示目录1中文件总大小是20，有两个子目录，id分别是2和3现在输入一个文件系统中所有目录信息，以及待查询的目录 id ，返回这个目录和及该目录所有子目录的大小之和。
输入描述：
第一行为两个数字M，N，分别表示目录的个数和待查询的目录id，1 <= M <=100, 1<= N <=200
接下来M行，每行为1个目录的数据：目录id 本目录中文件大小 (子目录id列表)，子目录列表中的子目录id以逗号分隔。
输出描述：
待查询目录及其子目录的大小之
订阅专栏 解锁全文
2422
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
