随笔分类 -  WQS二分

WQS二分入门 & LuoguP2619 Tree I
摘要：题意 传送门 题意简化: 给定一个带权无向图,边分为黑白两色,求白边数量为k时的最小生成树 \(k<=n<=5*10^4, m<=10^5\) Solution WQS二分 此题作为WQS的入门题, 先得讲讲WQS二分 先谈谈自己的感性理解: WQS二分主要用于: 消除求解最值问题中的物品个数限制 阅读全文
posted @ 2021-04-04 21:58 yzhx 阅读(111) 评论(2) 推荐(4)