摘要：先直接给出思路，把这个矩阵建成一个完全二分图，如果\(a_{i,j}=1\)的话从左边的i连向右边的j，否则从右边的j连向左边的i，此时左边\(i\)的出度表示第\(i\)行的\(1\)的个数，右边\(j\)的出度表示第\(j\)列1的个数。我们发现，如果图中存在一个环，那么将环上的边全部翻转所有点 阅读全文