洛谷$P5038\ [SCOI2012]$奇怪的遊戲 二分+網絡流

正解:二分+網絡流 解題報告: 傳送門$QwQ$ 這種什麼,"同時增加",長得就挺網絡流的$QwQ$?然後看到問至少加多少次,於是考慮加個二分唄?於是就大體確定了做題方向,用的網絡流+二分 然後就考慮怎麼建圖唄$QwQ$ 首先考慮二分出每個點的值,然後就可以根據這個值求出每個點要增加的多少以及總的修改次數 然後相鄰顯然考慮黑白染色黑連$S$白連$T$彼此之前連$inf$,跑個最大流判斷跑滿了沒有.

>>阅读原文<<