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

基于图的重新表述对于一个元素为0或1的\(N\timesN\)矩阵\(A\)，考虑从一个完整的二部图构建的有向图。该图的顶点由两部分组成：\((R_1,\dots,R_N)\)和\((C_1,\dots,C_N)\)，其边的方向如下：如果\(A_{i,j}=1\)，则边从\(R_i\)指向\(C_j\)如果\(A_{i,j}=0\)，则边从\(C_i