洛谷$P3227\ [HNOI2013]$切糕 網絡流

正解:網絡流 解題報告: 傳送門! 日常看不懂題系列,,,$QAQ$ 所以先放下題目大意趴$QwQ$,就說有個$p\cdot q$的矩陣,每個位置可以填一個$[1,R]$範圍內的整數$a_{i,j}$,要求相鄰格子之間差不超過$D$.求$\sum v_{i,j,a_{i,j}}$的$min$ 昂,先考慮如果沒有$D$這個限制網絡流怎麼做鴨$QwQ$.就一個,比較顯然的最小割,對每個位置$(i,j)

>>阅读原文<<