winacm

摘要： 我们可以说这三个优化技巧在理解上差别不大，**学会一个之后另外两个也很好理解**。接下来通过例题展示我的理解。 📌 WQS二分 洛谷 P2619 题意： 给定点、边权和边的颜色，求一棵最小权的生成树，要求恰好有 need 条白色边。 💡 思路分析 看到“恰好 k 条边”的限制，考虑 WQS 二分 阅读全文