题目
分析：在对角线上全是1，逆向思考这个问题，将对角线上的1回到他们原来的地方后，发现这些1中没有任何两个在同一行或同一列，也就是这个图是一个置换矩形。 分析：在对角线上全是1，逆向思考这个问题，将对角线上的1回到他们原来的地方后，
阅读背景：
【图论】【二分图匹配】[HDU2819]Swap
来源：互联网
分享到：
