N. 前辈想找到根节点

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一棵二叉树其中，结点的数字表示结点中的人数，圈边上数字表示结点编号。

现在前辈想找到他的根节点，使所有人到根节点的路程之和为最小，同时，相邻接点之间的距离为 $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 表示无链接）。

一个整数，表示最小距离和。

$1≤n≤100，0≤ u,v ≤n，1≤w≤10^5$