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

一、题目描述

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

目录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

1、输入