安慰奶牛
结论:一个点经过的次数是它的度数
证明:根据欧拉dfn序，一个点加入欧拉序的次数是它儿子的个数和，一个点被它儿子访问deg-1次，被父亲访问1次，共访问deg次
所以一条边对答案的贡献就是两端点的点权+这条边边权的二倍