[HNOI2009]最小圈

是个经典题目。
考虑二分答案，把所有的边权减去这个答案。
然后查负环。
\(0/1\)分数规划的经典应用。