摘要： <题目链接> 题目大意：有m个宾客，n把雨伞，预计时间t后将会下大雨，告诉你每个宾客的位置和速度，每把雨伞的位置，问你最多几个宾客能够拿到伞。 解题分析： 本题就是要我们求人与伞之间的最大匹配，但是数据量较大，匈牙利算法复杂度为$O(n \times m)$，会超时，所以这里用的是复杂度为$O(\s 阅读全文