2014年5月1日
HDU 2389 Rain on your Parade
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2389题意：给暴风雨到来的时刻，m个人的坐标和单位速度，和n个救生衣的坐标。每个救生衣只能匹配一个人，求最多有多少人可以得到救生衣。题解：典型二分图最大匹配题型。因为点比较多，使用Hopcroft-Karp算法。讲... 阅读全文
posted @ 2014-05-01 21:13 Der_Z 阅读(220) 评论(0) 推荐(0) 编辑