码迷,mamicode.com
首页 > 其他好文 > 详细

POI2014 FAR-FarmCraft

时间:2020-04-07 09:25:08      阅读:62      评论:0      收藏:0      [点我收藏+]

标签:一个   solution   pre   mic   image   图片   alt   题目   cpp   

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

来看样例
技术图片

POI2014 FAR-FarmCraft

标签:一个   solution   pre   mic   image   图片   alt   题目   cpp   

原文地址:https://www.cnblogs.com/rui-4825/p/12651166.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!