(F - 超级英雄Hero HYSBZ - 1191 )匈牙利算法

题目链接：https://cn.vjudge.net/contest/281037#problem/F

题目大意：中文题目

具体思路：可以看成二分图匹配，寻找最大匹配就可以了，注意当某一个匹配不到的时候，就应该直接break，因为进不到下面的关卡了，一开始的时候没有想到是二分图最大匹配，想了一会就去搞A题了，结果A题，，。

AC代码：

 #include<iostream>
 #include<stack>
 #include<iomanip>
 #include<cmath>
 #include<stdio.h>
 #include<cstring>
 #include<algorithm>
 #include<queue>
 #include<vector>
 using namespace std;
 # define ll long long
 const int maxn =1e3+;
 int a[maxn+][maxn+];
 int n,m;
 int vis[maxn+],net[maxn+];
 int Find(int t)
 {
     for(int i=; i<=maxn; i++)
     {
         if(vis[i]==||a[t][i]==)
             continue;
         vis[i]=;
         if(net[i]==-||Find(net[i]))
         {
             net[i]=t;
             return true;
         }
     }
     return false;
 }
 int match()
 {
     int ans=;
     memset(net,-,sizeof(net));
     for(int i=; i<=n; i++)
     {
         memset(vis,,sizeof(vis));
         if(Find(i))
             ans++;
             else break;//找不到就直接break
     }
     return ans;
 }
 int main()
 {
     int t1,t2;
     scanf("%d %d",&n,&m);
     for(int i=; i<=m; i++)
     {
         scanf("%d %d",&t1,&t2);
         a[i][t2]=;
        a[i][t1]=;
     }
     int ans=match();
     printf("%d\n",ans);
     return ;
 }