hack：

5 4
2 1 3
3 2 5
4 2 1
5 1 8
1
2
3
4

ans:

10
13
10
12
18

题解 P6419 【[COCI2014-2015#1] Kamp】
P6419 [COCI2014-2015#1] Kamp(换根树形DP)

这两篇题解对于本数据第 $5$ 行的输出是 $26$