bzoj1191: [HNOI2006]超级英雄Hero 裸二分匹配

#include<cstdio>  #include<cstring>  #include<iostream>  using namespace std;     int N,M,tot=0;  int map[1001][1001],vis[1001],belong[1001];     bool find(int x){      for(int i=0;i<N;i++)          if(map[x][i]&&!vis[i]){              vis[i]=1;              if(!belong[i]||find(belong[i])){                  belong[i]=x; return true;              }          }      return false;  }     int main(){      scanf("%d%d",&N,&M);      for(int i=1;i<=M;i++){          int x,y;          scanf("%d%d",&x,&y);          map[i][x]=1; map[i][y]=1;      }      for(int i=1;i<=M;i++){          memset(vis,0,sizeof(vis));          if(find(i))tot++;          else break;      }      printf("%d",tot);      return 0;  }