传送门
题意：给定一个 01 矩阵，每次可以交换两行或交换两列，要使最终每行每列都有一个 \(1\)，是否可行？
如果 \(a_{i,j}=1\)，则第 \(i\) 行和第 \(j\) 列连边。每行每列都有一个 \(1\)，相当于匹配数为 \(n\)。
交换某行某列，对图的结构没有本质影响，所以对一开始的图跑最大匹配即可。
