變量

首先最終答案的形式一定是每個(gè)變量前面對應(yīng)一個(gè)系數(shù)，然后加上一些絕對值，由于每個(gè)變量只有兩種取法，所以我們考慮使用最小割處理，對于每個(gè)變量建一個(gè)點(diǎn)分別連到S和T，然后表示選擇取哪個(gè)，然后會(huì)有一邊是負(fù)邊權(quán)可以通過兩邊同時(shí)加一個(gè)權(quán)值，最后在減掉轉(zhuǎn)化為都是正的的情況。
然后絕對值就相當(dāng)于兩個(gè)變量取值不同時(shí)產(chǎn)生一定的貢獻(xiàn)，所以則直接在兩個(gè)點(diǎn)之間連邊即可。
然后條件限制小于等于就是不能出現(xiàn)大于的情況，連接一條INF的單向邊即可，等于就連接INF的雙向邊，小于就強(qiáng)制一個(gè)是W一個(gè)是-W，所以分別把一邊改為INF即可。
另外要小心一個(gè)坑就是定義S和T的時(shí)候設(shè)置為n+1的時(shí)候一定要在n讀入之后

總結(jié)

以上是生活随笔為你收集整理的变量（网络流模型）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。