2020年7月3日
【luoguP2664】树上游戏
摘要： 题目链接 题解 考虑对于一个节点，其所有的路径分为两种：经过根节点和不经过根节点。运用点分治就可以每次计算对于当前树而言，经过根的总贡献。而剩余没有经过根的部分，则在删到根节点形成新的树之后递归求解，这样一定是可以做到不重不漏的。 接下来，就该考虑如何统计贡献。假设先将根节点定为起点，那么在一条路径 阅读全文
posted @ 2020-07-03 18:44 hkr04 阅读(104) 评论(0) 推荐(0) 编辑