2020年7月29日
# POJ3621_Sightseeing Cows
摘要： 题意： 给定一张有向图，每个点有权值 \(fun[i]\) ，每条边有权值 \(time[i]\) 要求找出一个环，使得环上所有点的点权和除以所有边的边权和最大 解： 首先，显然，这是一道01分数规划题 参照分数规划的套路 假定当前二分的值为 \(mid\) ，有环 \(S=(\{v\},\ \{e 阅读全文
posted @ 2020-07-29 08:26 熹圜 阅读(85) 评论(0) 推荐(0)