2020年8月10日
[HNOI2009]最小圈 题解
摘要： 题目大意 给你一个有向图，求出图中环的平均值的最小值 环的平均值定义：环中所有的边权和/环中点数量 思路 看到使平均值最大或最小，可以考虑分数规划 分数规划用于解决一些要让平均值最大或最小的问题 具体就是二分答案$K$ \(\frac{x_1+x_2+x_3+\dots+x_n}{n}\ge k\L 阅读全文
posted @ 2020-08-10 14:41 hulean 阅读(125) 评论(0) 推荐(0) 编辑