摘要： 2022.02.10 模拟赛 Tree Step 1 设当 \(k=i\) 时，一共需要 \(ans_i\) 条链。当 \(k=i+1\) 时，\(ans_{i+1}<=ans_i\) 。情况最差就是把 \(k=i\) 时的覆盖方式再覆盖一遍。 Step 2 对于每个叶子节点，无论怎么选，它们一定会 阅读全文