行做x集，列做y集，1就给该行该列连一条边，输出最大匹配边即可
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<vector>
#include<set>
using namespace std;
#define N 105
int lef[N], pn;//lef[v]表示Y集的点v 当前连接的点 , pn为x点集的点数
bool T[N]; //T[u] 表示Y集 u 是否已连接X集
vector<int>G[N]; //匹配边 G[X集].push_back(Y集) 注意G 初始化
bool match(int x){ // x和Y集 匹配 返回x点是否匹配成功
for(int i=0; i<G[x].size(); i++)
{
int v = G[x][i];
if(!T[v])
{
T[v] = true;
if(lef[v] == -1 || match( lef[v] )) //match(lef[v]) : 原本连接v的X集点 lef[v] 能不能和别人连，如果能 则v这个点就空出来和x连
{
lef[v] = x;
return true;
}
}
}
return false;
}
int solve(){
int ans = 0;
memset(lef, -1, sizeof(lef));
for(int i = 1; i<= pn; i++)//X集匹配，X集点标号从 1-pn 匹配边是G[左点].size()
{
memset(T, 0, sizeof(T));
if( match( i ) ) ans++;
}
return ans;
}
int n, m;
int mp[N][N];
int main(){
int i, j;
while(scanf("%d",&n), n){
scanf("%d",&m);
for(i = 1; i <= n; i++)
for(j = 1; j <= m; j++)
scanf("%d",&mp[i][j]);
for(i = 1; i <= n; i++)
G[i].clear();
pn = n;
for(i = 1; i <= n; i++)
for(j = 1; j <= m; j++)
if(mp[i][j])
G[i].push_back(j);
printf("%d\n", solve());
}
return 0;
}
