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