摘要: hotel解题报告 1 方法1 我们可以用$down[i][j]$表示在$i$的子树里面距离为$j$的节点的个数,$up[i][j]$表示通过$i$的父亲走到的距离为$j$的点的个数。 $$ down[i][j]=\sum_{all\_son}down[son][j 1] $$ $$ up[i][j 阅读全文
posted @ 2020-05-23 15:55 zjxxcn 阅读(131) 评论(0) 推荐(0) 编辑