摘要：
题意：给出一个T 代表有T组样例一个n 代表有n个任务然后接下来n 个任务 给出出发时间和 出发地点(a, b)以及目的地(c, d) 从出发地到目的地花费时间为|a - c| + |b - d|问最少用多少辆车可以完成所有任务思路：根据第 i 个任务结束时间+从第 i 个任务的目的地到 第 j 个任务的出发地 < 第 j 个任务的开始时间确立这两个任务是否可以连通..如果可以就连线然后求出最大匹配任务数 - 最大匹配 = 最短路径覆盖Tips：no tips..Code：View Code 1 #include <stdio.h> 2 #include <cstrin 阅读全文
posted @ 2012-09-08 10:02
Griselda.
阅读(199)
评论(0)
推荐(0)
浙公网安备 33010602011771号