T555939 SXÄ的梦想

SXÄ的专栏题目（第二弹，第一题）* *：一弹三题 *SXÄ是一个小朋友，他有无数个梦想，可随着他年龄的增大，他丢失了一些梦想……*

*小时候，他仰望星空，将自己的梦想装进了星星当中，由于星星有小有大，所以装的梦想数量也不同，SXÄ却忘了他装在星星里的梦想，为了唤起他的回忆，星星梦决定将梦想装到一个星星上，让那颗星星十分明亮，从而引起SXÄ的注意，可是，星星们的能量有限，他们想选一个星星作为中点，使他们花费的能量最小，问最小花费多少能量？*

*星星们形成了一棵树 第一行一个整数n，表示树的结点数。(n≤100) 接下来的n行每行描述了一个结点的状况，包含三个整数，整数之间用空格(一个或多个)分隔，其中：第一个数为梦想数；第二个数为左星星，为0表示无星星；第三个数为右星星。*

*一个整数，表示最小花费和。*