2019年9月12日
51nod 1709 复杂度分析
摘要： 51nod 1709 复杂度分析 考虑定义 $ F(x) $ 为 $x$ 为根的子树所有点与 $ x $ 的深度差（其实就是 $ x $ 到每个子树内点的距离）的 1 的个数和。 注意，$ F(x) $ 的值不是答案，但是只需要一点树形dp的基础内容就可以变成要求的答案。 对于一个点 $ u $ ， 阅读全文
posted @ 2019-09-12 22:26 yijan 阅读(166) 评论(0) 推荐(0)