摘要: dp[ i ][ j ] 表示在 i 这棵子树中, 距离 i 最远点的距离为 j 的方案数。 转移应该挺显然的把, 记一下mxd[ u ] 表示 u 这颗子树的最大深度, 然后两个for套在一起复杂度就对了。 阅读全文
posted @ 2019-05-19 19:18 NotNight 阅读(1020) 评论(0) 推荐(0)