随便拉..二分图最小点覆盖..RP好考虑用随机化..

第一次写二分图匹配，一次AC，爽啊

二分匹配 匈牙利算法

匹配...

可是这难度...

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int n,m;
int M[101];
bool edge[101][101],vis[101];
bool dfs(int u){
    for(int i=1;i<=m;i++){
        if(edge[u][i]&&!vis[i]){
            vis[i]=true;
            if(!M[i]||dfs(M[i])){
                M[i]=u;
                return true;
            }
        }
    }
    return false;
}
int main(){
    int ans=0;
    char c;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++){
            cin>>c;
            if(c=='1')edge[i][j]=true;
        }
    for(int i=1;i<=n;i++){
        memset(vis,0,sizeof(vis));
        if(dfs(i))ans++;
    }
    printf("%d",ans);
}