Description
小 S 想要从某地出发去同学k的家中参加一个 party,但要有去有回。他想让所用的时间尽量的短。但他又想知道从不同的点出发,来回的最短时间中最长的时间是多少,这个任务就交给了你。
分析:
单源最短路问题,去K点的距离用反图处理即可。
代码如下:
#include<cstdio>
#include<iostream>
#include<queue>
Description
小 S 想要从某地出发去同学k的家中参加一个 party,但要有去有回。他想让所用的时间尽量的短。但他又想知道从不同的点出发,来回的最短时间中最长的时间是多少,这个任务就交给了你。
分析:
单源最短路问题,去K点的距离用反图处理即可。
代码如下:
#include<cstdio>
#include<iostream>
#include<queue>