51NOD1405

发布 2019-08-05
更新 2019-08-05
阅读

next hexonext butterfly volantis yearn yilia shoka indigo apollo landscape cactus matery icarus fluid material

转移自老blog

51NOD1405

链接

https://www.51nod.com/Challenge/Problem.html#!#problemId=1405

题意

给n个节点的无根树，边权为1，求树上所有路径长度的和。

题解

随便找个点作为根，树形dp出son[i]：子树i的节点的个数，再来一遍树形dp就可以求出以i为起点的所有路径长度的和。

感谢您的阅读。 🙏 关于转载请看这里