[bzoj1191] 超级英雄

• 题意（原题）：
• n个问题，m种锦囊，每个问题有两种对应锦囊，使用一种对应锦囊可通过问题。必须按次序通过问题。求最多通过多少问题。n,m<=1000。
• 思路：
• 裸匈牙利，按次序就是一旦有一个匹配不了就break。
• 代码：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
int n,m,e;
int now[1100];
bool v[1100],map[1100][1100];
bool find(int x)
{
    for(int i=1;i<=m;i++)
        if(v[i]&&map[x][i])
        {
            v[i]=false;
            if(now[i]==0)
            {
                now[i]=x;
                v[i]=true;
                return true;
            }
            else
            {
                if(find(now[i]))
                {
                    now[i]=x;
                    v[i]=true;
                    return true;
                }
            }
        }
    return false;
}
int main()
{
    memset(map,false,sizeof(map));
    memset(now,0,sizeof(now));
    scanf("%d%d",&m,&n);
    for(int i=1;i<=n;i++)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        map[i][x+1]=true;
        map[i][y+1]=true;
    }
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        memset(v,true,sizeof(v));
        if(find(i))
            ans++;
        else break;
    }
    printf("%d\n",ans);
    return 0;
}