交換棋子

　　現在除了上下界網絡流 和 最小割模型（最大權閉合子圖）一類的正確性不會證明 也不是很會用。剩下的比較熟練了。 這幾道 都是我精選的好題 覺得 想了很久都沒有結果看題解的題目。 題目要求我們 四周相鄰的棋子可以交換 但是也同時是在限制次數 最終交換到一個最終狀態 。 1. 兩個狀態 如果黑色棋子和白色棋子個數 不對照的話一定是-1 2. 這道題求最小的次數我們不難想到二分 但是 這個二分沒什麼用

>>阅读原文<<