2025年7月17日
Tourism 题解
摘要： 树形 dp 的一道好题。 在一个图上做 dp 是非常难的，一个常见的思路就是图转化成树，树转化成链。那么我们对这个图做一个生成树。明显地，非树边都是返祖边，这个性质对树形 dp 非常好。 而我们又发现了树的直径至多为 \(10\)。这启示我们需要用状压的方式来写，而题目又是一个类树上最大独立集的东西 阅读全文
posted @ 2025-07-17 15:49 hnczy 阅读(6) 评论(0) 推荐(0)