【满分】【华为OD机试真题2023 JAVA&JS】文件目录大小

华为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以逗号分隔。
 

输出描述：

待查询目录及其子目录的大小之