PTA 甲级 1030 Travel Plan

题目链接

做了好几道这类题了，dijkstra单源最短路径一气呵成

#include
#include
#include
#define MAXN 510
using namespace std;

int road[MAXN][MAXN];
int cost[MAXN][MAXN];
int vis[MAXN],roadMin[MAXN],costMin[MAXN];
vector pre[MAXN];
const int inf=8989898;
int main(){
    int n,m,s,d;//编号0到n-1
    cin>>n>>m>>s>>d;
    //初始化
    for(int i=0;i>a>>b>>len>>c;
        road[a][b]=road[b][a]=len;
        cost[a][b]=cost[b][a]=c;
    }
    //计算
    roadMin[s]=0,costMin[s]=0;
    for(int i=0;ians;
    ans.push_back(d);
    while(s!=d){
        d=pre[d][0];
        ans.push_back(d);
    }
    for(int i=ans.size()-1;i>=0;i--)cout<