题意:给一些人和一些伞的坐标,然后每个人都有一定的速度,还有多少时间就会下雨,问最多能有多少人可以拿到伞。
分析:题意很明确,可以用每个人和伞判断一下是否能够达到,如果能就建立一个联系。不过这道题的数据还是挺大的,第一次使用的匈牙利算法果断的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++)
            {
                ;