hl666

摘要： 题目意思还是比较直观的，而且这个建模的套路也很明显。 我们首先考虑从主对角线可以 转移到 哪些状态。 由于每一次操作都不会把同一行（列）的黑色方块分开。因此我们发现： 只要找出$n$个黑色棋子，让它们恰好占据所有的行和列 即为有解。 所以我们对于所有黑色棋子的位置建边，就是将行和列链接起来。 然后 阅读全文