Description:


Sample Input:


Sample Output:


题解:


我来复习一下最优比率环的裸题。
准确地说是01分数规划。

二分平均值然后SPFA判负权环。
可以通过调节判负环的进队次数平衡一下时间和正确性。