[bzoj1191]超级英雄

将问题和锦囊二分图匹配即可，注意当某一个不合法就要退出

#include<bits/stdc++.h>
using namespace std;
#define N 2005
struct ji{
    int nex,to;
}edge[N];
int E,n,m,x,y,ans,vis[N],head[N],mat[N];
void add(int x,int y){
    edge[E].nex=head[x];
    edge[E].to=y;
    head[x]=E++;
}
bool dfs(int k){
    if (vis[k])return 0;
    vis[k]=1;
    for(int i=head[k];i!=-1;i=edge[i].nex){
        int v=edge[i].to;
        if ((!mat[v])||(dfs(mat[v]))){
            mat[v]=k;
            return 1;
        }
    }
    return 0;
}
int main(){
    scanf("%d%d",&n,&m);
    memset(head,-1,sizeof(head));
    for(int i=1;i<=m;i++){
        scanf("%d%d",&x,&y);
        add(i,x+m+1);
        add(i,y+m+1);
    }
    for(int i=1;i<=m+1;i++){
        memset(vis,0,sizeof(vis));
        if (!dfs(i)){
            printf("%d",i-1);
            return 0;
        }
    }
    printf("%d",m);
}