bzoj2923/洛谷P3756 老C的方塊 最小割

題目分析 先將網格圖紅白染色（你問爲什麼不是黑白？因爲我在草稿紙上畫圖時發現把黑色格子改成紅色是不可能的……）。 然後將與藍色線相鄰的紅色格子改成黑色，相鄰的白色格子改成藍色。 大概長這樣（靈魂畫手litble再現江湖！） 這樣你會發現： 1.整張圖黑格子與紅格不相鄰，藍格子和白格子不相鄰。 2.任何一個特殊圖形，是一對相鄰的黑格子和藍格子，加上與它們連通的一個白格子和一個藍格子。 思考建圖，由這

>>阅读原文<<