野餐规划

太难证明了，到现在都看不懂。。。

这道题目好像可以用wqs二分做

把这道题目，陈立杰出的tree那道题目，还有洛谷P5633都搞明白，注意wqs二分和这种做法都要懂

然后蓝书好像描述不好，看这篇题解

他讲的第一个证明我花了好久看懂了：\(e\)指不在\(T\)上的边，\(P\)是\(T\)上从\(u\)到\(v\)的一条路径，那么如果\(e\)在最后答案的MST上，\(P\)上肯定至少有一条边没有被选择，在最终答案的MST删去\(e\)后，我们把\(P\)上没被选择的边都加入，那么\(u\)和\(v\)就会被重新连通，这就说明了\(e\)不可能是桥；回到删去\(e\)之前，此时删去\(e\)，那么\(P\)上一定有一条边，加入这一条边后\(u\)和\(v\)重新连通（注意此时是一棵树，删去\(e\)后，\(u\)会在一个连通块\(A\)，\(v\)会在一个连通块\(B\)，然后如果没有一条边可以让\(u\)和\(v\)连通，就说明这些边要么都在\(A\)，要么都在\(B\)，就说明\(e\)是桥，与前文矛盾）