【华为OD机试】文件目录大小【2023 B卷|100分】

【华为OD机试】-真题 !!点这里！！

【华为OD机试】真题考点分类 !!点这里 !!

题目描述

一个文件目录的数据格式为：目录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以逗号分隔。

输出描述

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

用例1