洛谷P1993 小K的农场 题解【图论】【负环】【差分约束】【随机水过】 06月22日 图论,差分约束,最短路,解题报告,负环,随机水过 1条评论 SPFA,差分约束,最短路,解题报告,负环,随机水过 SPFA判负环是可以优化很多的,把进队次数为n优化到进队2次。 题目描述 小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一...