摘要： 这道题就是在求最短路，而且是单源最短路吗，所以我先想到了dijkstra算法，结果TLE了，dijkstra的代码：#include<stdio.h>#include<string.h>#define INF 200000005#define MAXD 20005int u, v, w, S, T, n, m, N;int d[MAXD][MAXD], f[MAXD];bool vis[MAXD];int min( int a, int b){ return a < b ? a : b;}void init(){ for( int i = 0; i < n; 阅读全文