首页 > TAG信息列表 > P1993
洛谷 P1993 【小K的农场】
这道题都没有用Ford的啊，跑的比SPFA还快，不加优化就可以过... 看到这一组组的不等式，就可以想到差分约束了，但是这道题需要进行转化，我这里跑的是最短路（好多大佬都跑的最长路qwq）。 \(b\ge a-c\) \(a\ge b+c\) 这个变化就得看好了\(a\ge b\) && \(b\ge a\) 这些了解了之后，直接看代码P1993 小K的农场
题目描述 小 K 在 MC 里面建立很多很多的农场，总共 \(n\) 个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共 \(m\) 个），以下列三种形式描述： 农场 \(a\) 比农场 \(b\) 至少多种植了 \(c\) 个单位的作物； 农场 \(a\) 比农场 \(b\) 至多多种植了 \(c\) 个P1993 小k的农场
题目描述 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述： 农场a比农场b至少多种植了c个单位的作物， 农场a比农场b至多多种植了c个单位的作物， 农场a与农场b种植的作物数一样多。 但是，由