随笔分类 -  分数规划

bzoj1486 [HNOI2009]最小圈
摘要：1486: [HNOI2009]最小圈 分析：分数规划. 其实就是最小化，令其 = ans,那么化简一下就是：.如果ans过大，则左边会小于0，如果过小，则左边会大于0.事实上这就是一个二分的过程.将ans看作平均权值.代到式子中，那么式子表示的意义就是将所有边权减掉ans后是否存在负环. 这里用d 阅读全文
posted @ 2018-02-14 12:01 zbtrs 阅读(175) 评论(0) 推荐(0) 编辑