题目
题目描述:
给定一个文件系统的目录数据。每个目录都有一个唯一ID、文件大小以及子目录列表。要求计算指定目录及其所有子目录的总文件大小。
输入:
第一行:两个数字,M和N。M表示目录的个数,N是你要查询的目录ID。
接下来的M行:每行描述一个目录,格式为 “目录ID 文件大小 子目录列表”。子目录列表是括号内用逗号分隔的目录ID。
输出:
输出查询目录及其所有子目录的文件总大小。
示例:
输入:
3 1
1 20 (2)
2 10 (3)
3 15 ()
输出:
45
解释:
目录1的大小为20,它有一个子目录2。目录2的大小为10,并有一个子目录3。目录3的大小为15,没有子目录。所以总大小是 20 + 10 + 15 = 45。
代码
import java.util