打赏

相关文章

*P3199 [HNOI2009] 最小圈

题目链接 解析 考虑我刚学的分数规划。二分答案 \(x\),问题转化为判定是否有 \[\frac{\sum_{i=1}^{k}w_{c_i,c_{i + 1}}}{k} \le x \]变形一下: \[\sum_{i=1}^{k}(w_{c_i,c_{i + 1}} - x)\le 0 \]将边权设为 \(w_{c_…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部