bzoj 1854: [Scoi2010]游戏

#include<cstdio>
#include<iostream>
#include<cstring>
#define M 2000008
using namespace std;
int pi[M],n,m,f[M],i,head[M],next[M],u[M],cnt,tim;
bool xun(int a1)
{
    for(int j=head[a1];j;j=next[j])
      if(f[u[j]]!=tim)
        {
            f[u[j]]=tim;
            if(!pi[u[j]]||xun(pi[u[j]]))
              {
                pi[u[j]]=a1;
                return 1;
              }
        }
    return 0;
}
void jia(int a1,int a2)
{
    cnt++;
    next[cnt]=head[a1];
    head[a1]=cnt;
    u[cnt]=a2;
    return;
}
int main()
{
    scanf("%d",&n);
    for( i=1;i<=n;i++)
      {
        int a1,a2;
        scanf("%d%d",&a1,&a2);
        jia(a1,i);
        jia(a2,i);
      }
    for( i=1;i<=10000;i++)
      {
        tim++;
        if(!xun(i))
          break;
      }
    printf("%d\n",i-1);
}

属性与序号建边 跑二分图匹配。