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

作者：很楠不爱3 | 2024-03-02 23:51:36

踩

文件目录大小广度优先

题目描述：

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

本文内容由网友自发贡献，转载请注明出处：https://www.wpsshop.cn/w/很楠不爱3/article/detail/183075