3509: 【DFS/BFS】2023B-文件目录大小
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：57
提交：82
正确率：69.51% 命题人：
题目描述
一个文件目录的数据格式为：目录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以逗号分隔。
输出格式
待查询目录以及其子目录之和
输入样例 复制
3 1
3 15 ()
1 20 (2)
2 10 (3)输出样例 复制
45