场景下（最短路径问题）

题目说明
假设存在一棵二叉树，如图所示：

其中，图中圆圈内的数字代表该节点所居住的居民数量，圆圈边缘的数字则表示节点编号。现需在某一节点上设立医院，使得所有居民前往医院所行走的总距离达到最小值。规定相邻节点之间的距离为1。例如，在上述示意图中，若医院设立在节点1，则总距离为4+12+2×20+2×40=136；若医院设立在节点3，则总距离为4×2+13+20+40=81。

输入格式
第一行包含一个整数n，用于表示树结构中的节点总数。

随后的n行中，每一行描述了对应节点的具体信息，包括三个整数w、u、v。其中w表示该节点所居住的居民人数，u表示左连接的节点编号（若为0则表示无连接），v表示右连接的节点编号（若为0则表示无连接）。

输出格式
输出一个整数，代表所有居民前往医院所需行走距离的最小总和。

输入输出样例
输入 #

    5						
    13 2 3
    4 0 0
    12 4 5
    20 0 0
    40 0 0
    
    
    AI写代码c
    
    运行