随笔分类 -  未知--分数规划

bzoj1486: [HNOI2009]最小圈 分数规划
摘要：题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1486 题解 这题看了一个非常有意思的写法，有一个求有向图中最小平均权值回路的公式，证明见下 "http://www.cnblogs.com/y clever/p/7043553.html" 阅读全文
posted @ 2018-10-08 14:32 南城ㄱ 阅读(123) 评论(0) 推荐(0)