华为OD机试 Python 文件目录大小

题目

一个电脑文件夹系统。每个文件夹里都有一些文件和可能还有其他子文件夹。给定所有文件夹的大小和子文件夹列表，你的任务是找出某一个文件夹及其所有子文件夹里的文件总大小。

输入格式：

首行有两个数字：文件夹的总数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。

代码

def calculate_total_directory_size(child_directory_mapping, directory_size_mapping, target_directory):
    total_size