题目描述
老龄化社区沿一棵二叉排布的巷道网分布：共 $n$ 个楼栋，第 $i$ 栋有 $p_i$ 名居民， 楼栋间由巷道相连（相邻楼栋间距离为 $1$），左、右链接给出树的形态。
要在某个楼栋开设诊所，使所有居民到诊所的步行距离总和最小，输出这个最小值。
输入格式
第一行一个整数 $n$（$n \le 100$）； 以下 $n$ 行，每行三个整数：居民人口数、左链接（$0$ 表示无）、右链接（$0$ 表示无）。
输出格式
一行，一个整数：最小距离总和。
数据范围
$$n \le 100$$
，人口为正整数。