Expensive Expense
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
[ABC222F] Expensive Expense
题目描述
有一棵 个点的带边权的树,现在定义从点 到点 的距离是点 走到点 路上的边权和加上 ,问每个点到其它点的最长距离
输入格式
第一行一个整数 ,接下来 行每行三个整数 表示点 和点 之间有一条边权为 的边,最后一行 个整数表示 。
输出格式
行,第 行一个整数表示点 到其他点的最远距离。
输入输出样例 #1
输入 #1
3
1 2 2
2 3 3
1 2 3
输出 #1
8
6
6
输入输出样例 #2
输入 #2
6
1 2 3
1 3 1
1 4 4
1 5 1
1 6 5
9 2 6 5 3 100
输出 #2
105
108
106
109
106
14
输入输出样例 #3
输入 #3
6
1 2 1000000000
2 3 1000000000
3 4 1000000000
4 5 1000000000
5 6 1000000000
1 2 3 4 5 6
输出 #3
5000000006
4000000006
3000000006
3000000001
4000000001
5000000001
说明/提示
数据范围
样例解释 1
用 记录 到 的距离,则 $d(1,2)=2+2=4,d(1,3)=2+3+3=8,d(2,1)=2+1=3,d(2,3)=3+3=6,d(3,1)=3+2+1=6,d(3,2)=3+2=5$。
20250304集训
- Status
- Done
- Rule
- IOI
- Problem
- 8
- Start at
- 2025-3-4 19:00
- End at
- 2025-3-4 21:12
- Duration
- 2.2 hour(s)
- Host
- Partic.
- 12