【Farm Craft】
【题目描述】
mhy住在一棵有n个点的树的1号结点上，每个结点上都有一个妹子。
mhy从自己家出发，去给每一个妹子都送一台电脑，每个妹子拿到电脑后就会开始安装zhx牌杀毒软件，第i个妹子安装时间为。
树上的每条边mhy能且仅能走两次，每次耗费1单位时间。mhy送完所有电脑后会回自己家里然后开始装zhx牌杀毒软件。
卸货和装电脑是不需要时间的。
求所有妹子和mhy都装好zhx牌杀毒软件的最短时间。
【Input】
第一行一个N，房屋数量
第二行N个数，C[i]
接下来的n - 1行表示相连接的房屋编号
【Output】
一个数字表示最少的时间
【Sample】
样例输入
6 1 8 9 6 3 2 1 3 2 3 3 4 4 5 4 6
样例输出
11
【Analyzation & Solution】
来看样例
来源：https://www.cnblogs.com/rui-4825/p/12651166.html