A - 外卖领域大神 标签 #最短路 #状态压缩动态规划 #Floyd算法 思路 本题是一个带有顺序约束的旅行商问题（TSP）的变种，由于任务数较少，因此考虑使用状态压缩动态规划（状压 DP）求解。 由于整个图的结构和权重在  天内是固定不变的，我们需要先使用一次 Floyd-Warshall 算法或使用  次 Dijkstra 算法在  或  时间内预处理任意两个地点  之间的最短通行时间 （若无法到达则设为无穷大）。 对于某一天的  个任务，使用一个  位的二进制数  来表示当前已经完成的任务集合（第  位为  表示第  个任务已完成）。定义  表示已经完成的任务集合 ，且当前最后完成的任...