本题的第一篇题解无法通过 CCO 官方数据的第一个测试点。
输入：
10 6516 436 4408 824 9605 7220 2958 1130 7141 1909 1 2 3 1 4 1 3 5 3
输出：
950331227
题解输出：
947908625
事实上这道题取树的重心做是很没有道理的，取带权重心才是正确做法。
