HDU 2389 Rain on your Parade

http://acm.hdu.edu.cn/showproblem.php?pid=2389

题意：给暴风雨到来的时刻，m个人的坐标和单位速度，和n个救生衣的坐标。每个救生衣只能匹配一个人，求最多有多少人可以得到救生衣。

题解：典型二分图最大匹配题型。因为点比较多，使用hopcroft-karp算法。讲解：http://blog.csdn.net/wall_f/article/details/8248373

  http://www.cnblogs.com/-sunshine/archive/2012/08/30/2664242.html