题目大意 给你一颗有\(n\)个点的树\(T\),边上有边权. 规定,\(d(i,j)\)表示点i到点j路径上的边权之和. 给你\(q\)次询问,每次询问格式为\(i, j\),表示将按输入顺序排序的第\(i\)条边边权修改为\(j\),并要求回答任取三个不同点\(c_1,c_2,c_3\),所带来的费用\(d(c_1,c_2)+d(c_1,c_3) + d(c_2,c_3)\)的期望 原题面 D. New Year Santa Network time limit per test 2 sec…