华为OD机试 - 文件目录大小 -深度优先搜索（Java 2023 B卷 100分）

一、题目描述

一个文件目录的数据格式为：

目录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. 第一行输入目录的个数 + 待查询的目录id；
2. 接下来的M行，输入目录id 本目录中文件大小（子目录id列表），比如1 20 (2)，表示目录1的文件大小为20，包含子目录2；
3. 最后要求输出目录+子目录的文件大小之和。

比如输入：