WQS二分

tree【WQS二分+MST】

题目链接洛谷精确涉及到了WQS二分 BZOJ 2654 不推荐个人不推荐做BZOJ2654的这道题因为那道题可以水过去不用WQS二分也是可以的可以直接二分答案显然是没有这个好的先在这里讲一下什么是WQS二分吧也是从网上看来

WQS二分 图论 最小生成树 MST