2022年3月21日
UVA1201 Taxi Cab Scheme（二分图最小点覆盖）
摘要： 原题链接 题意 你在一座城市里负责一个大型活动的接待工作。明天将有 $m$位客人从城市的不同位置出发，到达他们各自的目的地。已知每人的出发时间、出发地点和目的地，你的任务是用尽量少的出租车送他们，使得每次出租车接客人时，至少能提前一分钟到达他所在的位置。注意，为了满足这一条件，要么这位客人是这辆出租 阅读全文
posted @ 2022-03-21 19:18 曙诚 阅读(41) 评论(0) 推荐(0)