输入

10
20633 22170 1518 3739 24707 22320 23915 15783 28443 9084 
1 2
1 3
2 4
2 5
5 6
6 7
4 8
5 9
9 10
6 2 7 9 4 1 5 8 3 10 
5 2 5 6 8 6 10 4 1 

应输出

44490
68405
52358
32182
24372
45340
40490
17301
106555

第一篇题解输出与标准答案大相径庭。

第二篇题解在第二行输出 90575。

第四篇题解在第二行输出 48622。

第五篇题解在第一行输出 22320。

奇妙历程：

萌新 RE 20 调不出来，然后在 darkbzoj 上下数据自测疯狂 RE，assert 一下发现输入的树出环了（

随便搞了一个 darkbzoj AC 代码（确定在洛谷可以AC ）也直接 RE。再交到 darkbzoj 上，果不其然没过。

于是自己写 generator 和洛谷题解（测试了前两篇，发现均可在洛谷 AC）以及 darkbzoj AC 代码对拍，结果一组小数据连续拍死四篇题解，甚至第一篇题解和输出几乎处处不同。

所以这题数据到底是个什么玩意？