[HNOI2009]最小圈

Description

Luogu3199
BZOJ1486

Solution

定理题，证明看rqy的Blog

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

posted @ 2018-10-16 07:51  wyxwyx  阅读(156)  评论(0)  编辑  收藏  举报