zqs2020

摘要： 对于非树边 $u,v,[l,r]$，$u,v$ 路径上所有树边边权必然 $<r$。先修改路径上这些边边权的上界。 可以想到这样一种贪心策略，先考虑树边，如果发现一条路径 $u,v$ 上的树边全部设定好边权了，那么把非树边 $u,v$ 纳入考虑范围。 具体的，把所有树边按边权下界排序，按照 $i=1~ 阅读全文