y_immortal

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