51NOD1405

请设置文章作者

ACM老Blog迁移reading_problem

发布于：2019年8月5日

转移自老blog

链接

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

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

更新于：2019年8月5日

51NOD1084

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial ...

CCF有趣的数

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial ...