二分图——洛谷P1640 [SCOI2010]连续攻击游戏

https://www.luogu.org/problem/show?pid=1640
数据范围让匈牙利有点怕，其实直接救过了；
当然了，我们可以用时间戳去代替vi数组；
我用了一个站去代替memset；
其实还是时间戳更好

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
struct cs{int to,nxt;}a[N*10];
bool vi[N];
int q[N],top;
int head[N],ll;
int link[N];
int m,n,ans,x,y;
void init(int x,int y){
    a[++ll].to=y;
    a[ll].nxt=head[x];
    head[x]=ll;
}
bool dfs(int x){
    for(int k=head[x];k;k=a[k].nxt)
        if(!vi[a[k].to]){
            vi[a[k].to]=1;q[++top]=a[k].to;
            if(!link[a[k].to]||dfs(link[a[k].to])){
                link[a[k].to]=x;return 1;
            }
        }return 0;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d%d",&x,&y);
        init(x,i);init(y,i);
    }
    for(int i=1;i<=10000;i++){
        while(top)vi[q[top--]]=0;
        if(dfs(i))ans++;else break;
    }
    printf("%d\n",ans);
}