最短路, 求从k1个初始点 到 k2个终点中最短的一条路径长度。
设置一个超级源点 和 超级汇点即可, 使得超级源点到k1个初始点的权值为0,超级汇点. . .
下面是用priority_queue优化的Dijkstra代码:
78ms。
下面用邻接表写的 0ms。
最短路, 求从k1个初始点 到 k2个终点中最短的一条路径长度。
设置一个超级源点 和 超级汇点即可, 使得超级源点到k1个初始点的权值为0,超级汇点. . .
下面是用priority_queue优化的Dijkstra代码:
78ms。
下面用邻接表写的 0ms。