F - Rain on your Parade - hdu 2389（二分图匹配，Hk算法）

题意：给一些人和一些伞的坐标，然后每个人都有一定的速度，还有多少时间就会下雨，问最多能有多少人可以拿到伞。

分析：题意很明确，可以用每个人和伞判断一下是否能够达到，如果能就建立一个联系。不过这道题的数据还是挺大的，第一次使用的匈牙利算法果断的TLE了，然后就百度了一下发现有一个 Hopcroft-Karp算法 不过这个算法网上描述的很少，而且都说的比较含糊不清，不过幸好搜到一个比较不错的课件，看了一上午总算有些明白怎么回事，以前是寻找一个增广路，这个是寻找所有的增广路，并且使用BFS进行分层，看起来比较高大上，虽然我还是不明白怎么减少的复杂度（提交确实不不超时了）.......后面做题在慢慢理解吧

;
;

, , ; i<=Nx; i++)
    {
        ;
            Q.push(i);
        }
    }

; j=e[j].next)
        {
             )
            {
                dy[y] = dx[x] + ;

;
                    Q.push( My[y] );
                }
            }
        }
    }

; j=e[j].next)
    {
        )
        {
            used[v] = ;
    memset(Mx, ; i<=Nx; i++)
        {
            ;

scanf(, ;

; i<=Nx; i++)
            scanf(; i<=Ny; i++)
        {
            scanf(; j<=Nx; j++)
            {
                ;