POI2014 FAR-FarmCraft

Posted 2021-03-02 rui-4825

【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】

来看样例