AcWing算法提高课 01分数规划

求解环上∑f/∑w的最大值，在SPFA求负环的课程中有提及：

https://www.acwing.com/video/559/

可以使用二分进行求解

posted @ 2022-09-14 21:25  80k  阅读(34)  评论(0)    收藏  举报