Sktn0089

摘要： link 有点牛逼啊这题。 考虑你取路径和取含根连通块，这两部分的没有很明显的贪心关系，只能将它们同时 DP 决策。 对于 \(t = 0\) 的 subtask 有个很明显的做法，就是在 dfs 序上 dp，多重背包部分用单调队列优化。这告诉我们正解一定是在 dfs 序上做 dp 的，或者用一些更 阅读全文