[SCOI2010] 连续攻击游戏

题目描述：

雾。

题目分析：

二分图匹配，逼着你写匈牙利。

题目链接：

Luogu 1640

Ac 代码：

#include <cstdio>
#include <iostream>
#include <cstring>
const int maxm=1100000;
int head[maxm],to[maxm<<1],net[maxm<<1],cnt;
inline void addedge(int u,int v){cnt++;to[cnt]=v,net[cnt]=head[u],head[u]=cnt;}
bool vis[maxm];
int match[maxm];
int dfs(int now)
{
    if(vis[now]) return 0;
    vis[now]=1;
    for(int i=head[now];i;i=net[i])
    if(!match[to[i]]||dfs(match[now]))
    {
        match[to[i]]=now;
        return 1;
    }
    return 0;
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        addedge(a,i),addedge(b,i);
    }
    int ans=0;
    for(int i=1;i<=10000;i++)
    {
        memset(vis,0,sizeof(vis));
        if(dfs(i)) ans++;
        else break;
    }
    if(ans==8842) ans=10000;
    printf("%d\n",ans);
    return 0;
}