摘要：
题意：出租车可以不停地做任务，任务是在一定时间内，把车从一个地方开到另一个地方。给出各项任务的具体时间和地点，问最少需要多少辆出租车来做任务？分析:首先，因为是在做二分匹配，所以肯定知道是用二分匹配做啦，如果是偶然遇到，真的不敢保证我能想到用二分匹配做；既然用二分匹配做，那么首先就是构图啦，怎样建立匹配关系呢？就是在任务之间建立关系，把任何可能衔接在一起的任务当做一个匹配，那么很明显，接下来就是求这个图的一个最小路径覆盖了，求最小的路径覆盖所有的点，即完成所有的任务；最小路径覆盖==点的个数-最大匹配下面在计算时间的时候，将所有时间都转换成分了，这样少了很多判断了#include<ios 阅读全文