[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;
}