摘要：
传送门 思路 如果没有强制，那就是一个简单的树形DP，我们用 $f[i][0/1]$ 表示 $i$ 的子树内，$i$ 选或不选的最小代价；用 $g[i][0/1]$ 表示整个树减去 $i$ 的子树，$i$ 选或不选单最小代价。这类似于换根DP 有了强制，说明我们的DP有一些状态不可取，虽然我们不能退 阅读全文
摘要：
传送门 ~~天天刷水题，结果都做不出来~~ 思路 我们定义 $f_{i,u,v}$ 表示从 $u$ 到 $v$ ，恰好经过 $i$ 条边的最短路 我们可以思考这样的一个转移： $$f_{i,u,v}=\min{f_{a,u,k}+f_{b,k,v}}\ (a+b=i)$$ 这个样子是不是像极了两个矩 阅读全文