树上思维题——cf1060E
Posted zsben991126
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了树上思维题——cf1060E相关的知识，希望对你有一定的参考价值。
只要算每条路径的贡献即可
显然长度为偶数的贡献是len/2
长度为奇数的贡献是（len+1）/2
所以结果就是（sum+tot）/2
sum:路径总长
tot:奇数路径数量
怎么求奇数路径数量：只有深度为奇数+深度为偶数的点才能组成奇数路径，求一下深度即可
以上是关于树上思维题——cf1060E的主要内容，如果未能解决你的问题，请参考以下文章