[HNOI2009]最小圈

Description

Luogu3199
BZOJ1486

Solution

定理题，证明看rqy的Blog

也可以二分答案spfa判负环（复杂度不对，但是不卡）