洛谷P1993 小K的农场 题解【图论】【负环】【差分约束】【随机水过】

     SPFA判负环是可以优化很多的,把进队次数为n优化到进队2次。   题目描述 小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一...