1072 Gas Station （30 point(s)）

题解 dijkstra的应用。 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int MAXN = 1e3 + 20; const int INF = 0x3f3f3f3f; int e[MAXN][MAXN], dis[MAXN]; bool vis[MAXN]; int n,

>>阅读原文<<