2023华为OD机试真题【文件目录大小/深度优先搜索】

题目

题目描述：

给定一个文件系统的目录数据。每个目录都有一个唯一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