题目
一个电脑文件夹系统。每个文件夹里都有一些文件和可能还有其他子文件夹。给定所有文件夹的大小和子文件夹列表,你的任务是找出某一个文件夹及其所有子文件夹里的文件总大小。
输入格式:
首行有两个数字:文件夹的总数M和你要查询的文件夹ID N。
之后的M行描述每个文件夹的信息。格式为:文件夹ID, 文件夹内文件的大小, 子文件夹ID列表。
输出格式:
输出查询文件夹及其所有子文件夹的文件总大小。
输入:
3 1
3 15
1 20 (2)
2 10 (3)
输出:
45
解释:
文件夹1有大小20,并且包含一个子文件夹2。子文件夹2的大小为10并且它也有一个子文件夹3,大小为15。因此,文件夹1及其子文件夹的总大小是20 + 10 + 15 = 45。
代码
import java.util.