文章分类 -  分数规划

[bzoj1486]最小圈
摘要：分数规划。 用dfs判断一下是否有负圈。 然后二分。 其实这道题在lrj的白书上面有，“再谈BF算法”中讲过将求图上环平均值转换到二分的方法。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <c 阅读全文
posted @ 2017-01-28 16:32 KingSann 阅读(224) 评论(0) 推荐(0)