avatar
文章
464
标签
16
分类
76

Believe it

51NOD1405

发表于2019-08-05|更新于2019-08-05|ACM老Blog迁移reading_problem
|阅读量:
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog

51NOD1405

链接

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

题意

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

题解

        随便找个点作为根,树形dp出son[i]:子树i的节点的个数,再来一遍树形dp就可以求出以i为起点的所有路径长度的和。
文章作者: fightinggg
文章链接: http://fightinggg.github.io/butterfly/51NOD1405.html
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Believe it!
上一篇
51NOD1084
下一篇
CCF有趣的数
avatar
fightinggg
O ever youthful, O ever weeping
文章
464
标签
16
分类
76
Follow Me
公告
This is my Blog
目录
  1. 1. 51NOD1405
    1. 1.1. 链接
    2. 1.2. 题意
    3. 1.3. 题解
最新文章
智慧的疆界:从图灵机到人工智能2023-05-17
Transformer2023-03-28
2023你好2023-02-06
VPN与代理那些事2022-07-24
CPU架构介绍2022-07-19
©2020 - 2023 By fightinggg
框架 Hexo|主题 Butterfly