link题解没一个说为什么能用最小割的...（当然可能是只有我不知道）设交换后行、列数相同的第\(x\)行和第\(y\)列（\(x,y\)为原始位置），发现它们的交点现在位于\((i,i)\)，原来位于\((x,y)\)。因为无论怎么交换位置，原来的交点仍是交点。所以可以得出一个构造方案：先选定\(n\)个点

挺喜欢的一题。首先我们很容易观察到一个性质：每一行和每一列上的黑色方格的数量是不变的，只能改变它在那一行和那一列的排列顺序。由此若是有某一行或某一列上没有黑色方格，直接输出No即可。此时我们考虑的情况就是每一行和每一列上至少都会有一个黑色方格。这时有一个结论：若有

有时根据题目的意思感觉看不懂时可以直接抽象一点的根据实际数组来看P5664[CSP-S2019]Emiya家今天的饭多考虑正难则反。反方向比如容斥之类的多考虑猜结论，遇到有多种操作的可以尝试只进行其中部分操作，看能否取得类似结果P1129[ZJOI2007]矩阵游戏