2015年10月27日
01分数规划
摘要： bzoj1486 最小圈 题目大意：求一个图内的某个环，使得sigma ai[i]/k（环上点数）最小。 思路：二分答案，如果sigma ai[i]-k*mid>0说明mid可以更大，每次判断的时候给所有边-mid，就成了判断负环的问题。这里用spfa普通的判法会tle，所以要用深搜版的spfa来判 阅读全文
posted @ 2015-10-27 23:23 Rivendell 阅读(369) 评论(0) 推荐(0) 编辑