1214 NOI 模拟赛

1214 NOI 模拟赛

问题 A:tree

样例输入：

6 2 2
0 5 ­-6 20 9 -­36
1 2
1 3
3 4
1 5
5 6

样例输出：

28

update:点权的绝对值<=100000 

问题 B: graph

update1：输出格式中的zi改成ci

update2：保证无重边、无自环

样例输入：

3 2
5 10 5
1 2 5
2 3 3

样例输出：

12 15

问题 C:train

输出

输出一行一个整数，表示完成邮戳拉力赛的最短时间。

样例输入

4   1
1   1   1   1
1   9   9   1
9   9   1   1
1   9   9   1

样例输出

23

update:Ui,Vi,Di,Ei<=100000