HDU2063（二分图匹配模板题）

本来想自己写一个二分图匹配的详解，发现根本写不了，大佬真是太强了，讲的太清楚了，根本没有超越的可能
我是真的菜啊。
感谢大佬的博客教导
本体裸地二分图匹配，不多说了，
code：
0ms的邻接表

//稀疏图邻接表比链式前向星快
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<iostream>
#include<string>
#include <set>
//a&3==a%4
using namespace std;
#define ll long long
#define mem(a) memset(a,0,sizeof(a))
const double eps=1e-8;

const int maxn=510;
const int inf=0x3f3f3f3f;

int uN,vN;
int g[maxn][maxn];
int linker[maxn];
bool used[maxn];
bool dfs(int u)
{
    for(int v=1;v<=vN;v++)
    {
        if(g[u][v]==1&&!used[v])
        {
            used[v]=true;
            if(linker[v]==-1||dfs(linker[v]))
            {
                linker[v]=u;
                return true;
            }
        }
    }
    return false;
}

int hungary()
{
    int res=0;
    memset(linker,-1,sizeof(linker));
    for(int u=1;u<=uN;u++)
    {
        memset(used,false,sizeof(used));
        if(dfs(u)) res++;
    }
    return res;
}
int main()
{

    int k,n,m;
    while(scanf("%d",&k)!=EOF&&k)
    {

        mem(g);
        mem(linker);
        mem(used);
        scanf("%d%d",&m,&n);
        uN=m;
        vN=n;
        int a,b;
        for(int i=0;i<k;i++)
        {
            scanf("%d%d",&a,&b);
            g[a][b]=1;
        }
        int res=hungary();
        printf("%d\n",res);
    }
    return 0;
}

15ms的链式前向星，此时n没什么卵用
code：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<iostream>
#include<string>
#include <set>
//a&3==a%4
using namespace std;
#define ll long long
#define mem(a) memset(a,0,sizeof(a))
const double eps=1e-8;

const int MAXN = 5010;//点数的最大值
const int MAXM = 50010;//边数的最大值
struct Edge
{
int to,next;
}edge[MAXM];
int head[MAXN],tot;
void init()
{
tot = 0;
memset(head,-1,sizeof(head));
}
void addedge(int u,int v)
{
edge[tot].to = v; edge[tot].next = head[u];
head[u] = tot++;
}
int linker[MAXN];
bool used[MAXN];
int uN;
bool dfs(int u)
{
for(int i = head[u]; i != -1 ;i = edge[i].next)
{
int v = edge[i].to;
if(!used[v])
{
used[v] = true;
if(linker[v] == -1 || dfs(linker[v]))
{
linker[v] = u;
return true;
}
}
}
return false;
}
int hungary()
{
int res = 0;
memset(linker,-1,sizeof(linker));
for(int u = 1; u <=uN;u++)//点的编号0~uN-1
{
memset(used,false,sizeof(used));
if(dfs(u))res++;
}
return res;
}
int main()
{

    int k,n,m;
    while(scanf("%d",&k)!=EOF&&k)
    {
        init();
        mem(linker);
        mem(used);
        scanf("%d%d",&m,&n);
        uN=m;
        int a,b;
        for(int i=0;i<k;i++)
        {
            scanf("%d%d",&a,&b);
            addedge(a,b);
        }
        int res=hungary();
        printf("%d\n",res);
    }
    return 0;
}