摘要：
先看这篇题解 以前写的文字：他讲的第一个证明我花了好久看懂了：\(e\)指不在\(T\)上的边，\(P\)是\(T\)上从\(u\)到\(v\)的一条路径，那么如果\(e\)在最后答案的MST上，\(P\)上肯定至少有一条边没有被选择，在最终答案的MST删去\(e\)后，我们把\(P\)上没被选择的 阅读全文
摘要：
借助这道题目把wqs二分讲明白 考虑如下一个问题： 现在一共有若干个物品，物品被分成两组，现在从中选出若干个物品，但是题目会给出某种限制（也就是在这种限制条件下，物品的选择不是随意的，所有选择集合中，只有一些集合符合题目给出的限制，这样的集合才可以被选择），这种限制只跟物品本身有关而跟其权值无关（i 阅读全文