洛谷P2050 美食節

修車加強版。發現每個廚師拆成p個點太浪費了，畢竟總共用到的才p個點。於是從下往上一個一個加，加到滿流就停。 論動態加點費用流的正確姿勢...... 我自己加總是出現負環...我是每次加一整層，然後跑完這一層再加下一層，這樣會顯而易見的出現負環...... 然後我們發現如果每增廣一流量就加邊就不會出現這種毒瘤現象，因爲每次加的一定比增廣的劣...... 注意一定要動態開點，不能只用一個點代表廚師。否

>>阅读原文<<