匈牙利算法模板及解释

模板题：usaco The Perfect Stall完美的牛栏
每只牛有几个它喜欢的牛栏，求最多能使多少头牛到它喜欢的牛栏里（一个牛栏只能有一只牛在里面）
假设有4只牛，4个牛栏。
牛1喜欢1、2
牛2喜欢2、3
牛3喜欢2
牛4喜欢1、4
开始匹配！
从牛1开始。牛1发现1没牛，就进了1。到牛2，牛2发现2每牛，就进了。到牛3，牛3发现2居然被占了，就把牛2赶出来，牛2发现3没牛，就到了3，牛3也就住进了2。
最后到牛4,1居然被占了，把牛1赶出来，牛1到2……过了好一会，发现如果牛4住进了1，牛3就住不到2，牛2！@##￥%#￥%，牛1回到了1，对牛4说滚。牛4接着找，找到了4，没牛！住进去，皆大欢喜！
代码：

bool dg(int x)
{
    if (bz[x]==st) return 0;
    bz[x]=st;
    for(int i=last[x];i;i=next[i])
    {
        int y=to[i];
        if (b[y]==0 || dg(b[y]))
        {
            b[y]=x;return 1;
        }
    }
    return 0;
}
int main()
{
    for(st=1;st<=n;st++) if(dg(st)) ans++;
}