摘要： 传送门：Rain on your Parade题意：t个单位时间后开始下雨，给你N个访客的位置（一维坐标平面内）和他的移动速度，再给M个雨伞的位置，问在下雨前最多有多少人能够拿到雨伞（两个人不共用一把伞）。分析：这题匈牙利算法撸不过，只好去学习Hopcroft-Carp算法，复杂度为O(sqrt(V... 阅读全文