标签：sum 偶数 路径 就是 n+1 bsp 长度 奇数 怎么
只要算每条路径的贡献即可
显然长度为偶数的贡献是len/2
长度为奇数的贡献是（len+1）/2
所以结果就是（sum+tot）/2
sum:路径总长
tot:奇数路径数量
怎么求奇数路径数量：只有深度为奇数+深度为偶数的点才能组成奇数路径，求一下深度即可
树上思维题——cf1060E
原文地址：https://www.cnblogs.com/zsben991126/p/10946789.html
