奇怪的不知道对不对的二分图最大匹配算法=_=

//二分图最大匹配不知道什么算法=_=
//时间复杂度未知，但是比匈牙利算法快，貌似比hk算法也快=_=
//过了hdu1045，hdu1068两个二分图匹配板题，其他题还没试
//仅适用于求二分最大匹配值，以及任意一种输出方案，字典序神马的未知
bool vis[N],found;
int line[N],l[N];//序号1~n
void dfs(int u,int m){
        for(int v=1;v<=m;v++){
            if(g[u][v]&&!vis[v]){
                vis[v]=true;
                if(line[v]!=-1)dfs(line[v],m);
                else found =true;
                if(found){
                    line[v]=u;
                    return;
                }
            }
        }
   
}
int Max_match(int nx,int ny){
        for(int i=1;i<=ny;i++)line[i]=-1;
        for(int i=1;i<=nx;i++)l[i]=i;
        int nlist=nx,old=0;
        do{
            old=nlist;
            for(int i=1;i<=ny;i++)vis[i]=false;
            for(int i=nlist;i>=1;i--){
                found=false;
                dfs(l[i],ny);
                if(found){
                    l[i]=l[nlist];
                    nlist--;
                }
            }
        }while(old!=nlist);
       return nx-nlist;
}