題意

題目鏈接

分析

• 考慮每個棋子對對應的橫向縱向的極大區間的影響：記之前這個區間中的點數為 \(x\) ，那么此次多配對的數量即 \(x\) 。
• 考慮費用流，\(S\rightarrow 橫向區間 \rightarrow 棋盤上的點 \rightarrow 縱向區間 \rightarrow T\) ，其中 $S\rightarrow 橫向區間 $ 和 \(縱向區間 \rightarrow T\) 的費用差分設置。
• 如何尋找答案？如果采用 \(spfa\) 的增廣方式的話，每次增廣到終點的每條流量的費用是相同的，且每個點用1的流量表示，所以在進行費用流的過程中可以統計 \(k\) 為所有值的答案。

代碼鏈接

轉載于:https://www.cnblogs.com/yqgAKIOI/p/10269982.html

總結

以上是生活随笔為你收集整理的[LOJ#6068]. 「2017 山东一轮集训 Day4」棋盘[费用流]的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。