【bzoj1486】[HNOI2009]最小圈

2014年12月23日2,9140

题解

分数规划,二分答案用dfs版的spfa判负环