51NOD1405


转移自老blog

51NOD1405

链接

题意

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

题解

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

文章作者: fightinggg
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 fightinggg !
  目录