BZOJ1191 超级英雄Hero （匈牙利算法）

直接跑匈牙利，注意到“只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰”，一旦无法满足就直接退出。

 #include <cstdio>
 #include <algorithm>
 #include <cstring>
 #define maxn 2008
 #define maxm 10008

 struct edge{
     int u,v,next;
 }eg[maxm];

 int n,m,sum;
 int last[maxn],l[maxn];
 bool pd[maxn];

 void add(int u,int v)
 {
     eg[++sum].u=u;
     eg[sum].v=v;
     eg[sum].next=last[u];
     last[u]=sum;
 }
 bool find(int u)
 {
     for (int i=last[u];i;i=eg[i].next)
     {
         int v=eg[i].v;
         if (!pd[v])
         {
             pd[v]=true;
             if ( (!l[v]) || find(l[v]) )
             {
                 l[v]=u;
                 return true;
             }

         }
     }
     return false;
 }
 int main()
 {
     scanf("%d%d",&n,&m);
     int i,j,sum=,ans=;
     for(i=;i<=m;i++)
     {
         scanf("%d",&j);
         add(i,j);
         scanf("%d",&j);
         add(i,j);
     }

     memset(l,,sizeof(l));
     for (i=;i<=m;i++)
     {
         memset(pd,,sizeof(pd));
         if (find(i)) ans++; else break;
     }
     printf("%d",ans);
 }