2025年3月15日
【学习笔记】wqs二分
摘要： 其实写这个主要是想解释一下它的原理，教程、习题什么的网上都有，比如这个。 就拿这题来讲吧。 首先我们画出一个函数 \(f(x)\) 表示 \(s\) 的度恰好为 \(x\) 时，最小生成树的权值和。 当然，这个函数只会取在某一些整点上，我们把它连起来就行了。 然后你会发现它是下凸的（凹的）。（证明不 阅读全文
posted @ 2025-03-15 11:14 Aquizahv 阅读(40) 评论(0) 推荐(0)