这道题看似是建图十分简单，实则用裸的最小费用最大流必然会超时，用zkw费用流也会超时。 所以必须看清题意，题目要求只要比当前方案好就行，没说要最好。 那么根据定理，一个费用流是最小费用流的充要条件是这个费用流的残量网络没有负费用圈。对于这个定理，如果不明白可以画一画。 那么对本题来讲，只需要消一次圈就可以找到一个比当前方案好的方案，当然前提是网络中有负圈得情况下。 此时只需沿着负费用圈把各