博客详细解析了华为OD机试中关于求解目录及其所有子目录大小之和的问题。通过深度优先搜索算法，解决输入描述中的目录数据结构，给出了Java解题思路及完整源码，并展示了输入输出效果，帮助读者理解和实践。
一、题目描述
一个文件目录的数据格式为：
目录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
1、输入
4 1
1 100 (2,3,4)
2 50 ()
3 70 ()
4 80 ()
2、输出
300
3、说明
目录
订阅专栏 解锁全文
扫一扫
1169
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
