2021年8月3日
正睿暑期集训7B
摘要： 数据结构 穿越时空 一个带点权的树，你可以从任意节点开始，每次可以往任意一个祖先跳或者往任意一个子树节点跳，一个节点只能被跳一次，最大化经过的节点的点权和。\(n\le 10^5\)。 必然是从 \(u\) 跳到一个祖先，才能继续转化到另一个子树中。设 \(f(u,j)\) 表示在 \(i\) 的子 阅读全文
posted @ 2021-08-03 13:22 LarsWerner 阅读(116) 评论(0) 推荐(0) 编辑