只要算每条路径的贡献即可
显然长度为偶数的贡献是len/2
长度为奇数的贡献是（len+1）/2
所以结果就是（sum+tot）/2
sum:路径总长
tot:奇数路径数量
怎么求奇数路径数量：只有深度为奇数+深度为偶数的点才能组成奇数路径，求一下深度即可
树上思维题——cf1060E
猜你喜欢
转载自www.cnblogs.com/zsben991126/p/10946789.html
今日推荐
周排行