守卫问题

题目内容

题目描述

在A城的地图上有n个点,n-1条无向边,任意两个点之间有且仅有一条路径。我们可以在其中选择若干个点放置守卫,在第i个点放置守卫的花费为Ci。在某点放置守卫后,就可以守卫该点以及所有与该点邻接的点。求守卫所有点的最小花费。

输入描述

输入第一行为一个正整数n,代表点的个数。

接下来n-1行,每行两个整数x和y,用空格隔开,代表点x和点y之间有一条无向边相连。

最后一行为n个正整数,用空格隔开,代表每个点放置守卫的花费。

输出描述

输出一个整数,代表题目所求的最小花费。

样例输入

6 1 2 2 3 2 4 3 5 3 6 10 20 20 30 40 40

样例输出

40

提示

提交评测
请登录后再操作

题目描述

守卫问题
1159
0
Level3
71
37
52%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在