一个文件目录的数据格式为: 目录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：

输入

3 1

3 15 (0)

1 20 (2)

2 10 (3)

输出

45

说明

目录1大小为20，包含一个子目录2(大小为10)，子目录2包含人子目录3(大小为15)，总的大小为20+10+15=45

示例2：

输入

4 2

4 20 ()

5 30 ()

2 10 (4,5)

1 40 ()

输出

60

说明

目录2包含2个子目录4和5，总的大小为10+20+30 = 60

Java 实现：https://renjie.blog.csdn.net/article/details/130921690

Python实现：https://renjie.blog.csdn.net/article/details/130981157

C++ 实现：https://renjie.blog.csdn.net/article/details/131023541

JavaScript实现：https://renjie.blog.csdn.net/article/details/131249174

C实现：https://renjie.blog.csdn.net/article/details/129190260

标签：