摘要：
一、题目 点此看题 二、解法 我一开始一直想不出来，直接刚这个题实在是太复杂了，因为一开始就是不合法的。 下次遇到复杂的题一定要想 调整法 ，我再不往这个方向想我吔屎 好了言归正传，我们先找一组可行的解，但不是最优的，我们想法设法地把他调整到最优。可行的解很容易找啊，把所有空格子改成 \(1\) ， 阅读全文
摘要：
一、题目 点此看题 二、解法 一看就是傻逼补流模型，不会真的有人这个图都建不出来吧 别走啊，我不阴阳怪气了，如果你不知道怎么建这里有图嘛（思路来源是餐巾计划问题）： 其中标红的边数量级很大，因为 \(i\) 点拆出来的点 \(i'\) 要连后面的每一个点 \(j\) ，边的数量达到了 \(n^2\) 阅读全文
摘要：
一、题目 给定一张 \(n\times n\) 的矩阵，每个点上面有黑棋或者是白棋，给定 \(\frac{n\times n}{2}\) 对可以交换的位置，每对位置一定在同一行 \(/\) 同一列。\(R[i],C[j]\) 分别表示 \(i\) 行 \(j\) 列的黑棋数，要求交换后 \(Rl[i 阅读全文