2024年10月21日
AcWing361. 观光奶牛 题解 二分（分数规划）+SPFA判负环
摘要： 题目链接：https://www.acwing.com/problem/content/363/ 解题思路： 首先，假设 \(\frac{ \sum f_i }{ \sum t_i } \gt x\) 则 \(\sum ( f_i - t_i \times x ) \gt 0\) 则 \(\sum 阅读全文
posted @ 2024-10-21 16:05 quanjun 阅读(4) 评论(0) 推荐(0) 编辑