只要算每条路径的贡献即可
显然长度为偶数的贡献是len/2
长度为奇数的贡献是（len+1）/2
所以结果就是（sum+tot）/2
sum:路径总长
tot:奇数路径数量
怎么求奇数路径数量：只有深度为奇数+深度为偶数的点才能组成奇数路径，求一下深度即可