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