摘要：2021江西省赛 I. Homework 分析 本题的分析过程还是蛮有意思的，我们细说一下。 最后是用换根DP解决的，但是为什么能这么解决？ 我们先只考虑查询操作 查询 对于每个点来说，拿它去更新其余点能完成作业的最短时间。 我们很容易就可以发现是个最短路了，但是这样跑的话时间复杂度直接炸掉了，$O 阅读全文

摘要：CF1187E Tree Painting 分析 首先，我们贪心的想，当第一个点确定后，我们所求的最大值就是，依次选择子节点 这样，我们可以用树形DP求出以1为根的树，所能得到的最大权值。 递推公式为 \[ f[i] = sz[i] + \sum_{j = son_1}^{son_m}f[j] \] 阅读全文