[HNOI2009]最小圈

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

posted @ 2021-05-03 22:09  fhq_treap  阅读(36)  评论(0)  编辑  收藏  举报