更好的阅读体验：https://www.cnblogs.com/To-Carpe-Diem/p/19494007

大意

给你一个矩阵的黑白情况，求是否能通过交换行和列达到主对角线上全是黑点。

思路

我们考虑从这个点的行向列连边，跑二分图匹配。

原因在于，我们如果交换两行或者两列，无非是交换了连边，最终的匹配不会发生改变。

于是只需要二分图匹配一下，看看是否能刚刚好匹配出来即可。