摘要：
嘿嘿，跟pku 1151 差不多，都是单源最短路，这次求的是每个点往返最短时间中的最大值，就是先按pku1151一样，求往返俩次的最短路，再求出最大值即可代码基本没怎么改#include <iostream>#include<string>#include<stdlib.h>using namespace std;const int MAX = 1010;const int inf = INT_MAX;int N,m,n,num,s;typedef struct vol{ int w,//当前位置 v,//价值 value next;//下一结点的位置} V 阅读全文
摘要：
这题目限制是8000ms，一看就不怎么做得下去了，但题目意思倒是很简单求源点到其他各个点之和 加上 其他各个点到源点之和的最小值建立正反两个邻接表，作正反两次最短路，SPFA逆序的情况：在初始化的时候在反向保存另一相同表 即： 1 ---> 2 13 反向后：2 ---> 1 13 要求各点到源点的距离和，即求源点到各点的距离和 所以，处理好后，只要求两次源点到各点距离和相加即可#include <iostream>#include<string>#include<stdlib.h>using namespace std;const int MA 阅读全文