摘要：题目描述 给出一棵树和若干条直上直下的链，每条链有权值（非负） 用权值和尽量小的链覆盖树上所有的点 $n,m \leq 1e6$ 分析 猫老师课件上的题。 先考虑本问题在链上的形式，即最小权区间覆盖，这个问题有一个经典做法，即使用线段树优化DP。但是我们发现，由于树的形态，这个算法在树上不具有较强的 阅读全文