摘要：
题目大意：给定一个矩阵，矩阵元素取值为0或1，每次操作可以交换任意两行或两列，要求对于给定矩阵给出操作次数和操作序列将主对角线(A[i][i],i=1...n)元素全部变为1，无法满足则输出-1.题意分析：首先要意识到如果有解，一定可以全部由行交换或者列交换来完成。不妨以行交换为例，行交换不改变元素的列次序，也就是说，若想A[2][2]为1，必须A[i][2](i=1..n)中有一个或者多个1.那么，如果问题有解，就变成找出一个序列，使得某一个行来满足某一列的对角线值唯一(有点绕口)。或者说，每一次调整一行的位置使得某一列上的对角线元素为1. 进一步抽象，就变成了，把指定的行号分配给指... 阅读全文
