在A城的地图上有n个点,n-1条无向边,任意两个点之间有且仅有一条路径。我们可以在其中选择若干个点放置守卫,在第i个点放置守卫的花费为Ci。在某点放置守卫后,就可以守卫该点以及所有与该点邻接的点。求守卫所有点的最小花费。
输入第一行为一个正整数n,代表点的个数。
接下来n-1行,每行两个整数x和y,用空格隔开,代表点x和点y之间有一条无向边相连。
最后一行为n个正整数,用空格隔开,代表每个点放置守卫的花费。
输出一个整数,代表题目所求的最小花费。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15