2020年9月30日
题解「CF891C Envy」
摘要： 很多题解对于 \(\text{MST}\) 性质的描述，有些奇怪。 以至于： 咳咳，稍微打个岔（ 这题确实是个性质题。 我们先考虑只有一组询问的情况。将这组询问中的边按边权排序。对于当前的 \(w_i\) ，确保 \(< w_i\) 边权的边已被加入 \(\text{Kruskal}\) 的贡献中， 阅读全文
posted @ 2020-09-30 08:52 tommymio 阅读(92) 评论(0) 推荐(0)