摘要: bzoj的数据是真的水。。 qwq 由于本人还有很多东西不是很理解 qwq 所以这里只写一个正确的做法。 首先,我们会发现,对于你选择白色边的数目,随着数目的上涨,斜率是单调升高的。 那么这时候我们就可以考虑凸优化,也就是$wqs$二分来满足题目中所述的正好$k$条边的限制。 我们$erf$一个$m 阅读全文
posted @ 2018-12-31 15:55 y_immortal 阅读(268) 评论(0) 推荐(0) 编辑