单源最短路径

请编写程序求给定正权有向图的单源最短路径长度。图中包含n个顶点，编号为0至n-1，以顶点0作为源点。

输入格式:

输入第一行为两个正整数n和e，分别表示图的顶点数和边数，其中n不超过20000，e不超过1000。接下来e行表示每条边的信息，每行为3个非负整数a、b、c，其中a和b表示该边的端点编号，c表示权值。各边并非按端点编号顺序排列。

输出格式:

输出为一行整数，为按顶点编号顺序排列的源点0到各顶点的最短路径长度（不含源点到源点），每个整数后一个空格。如源点到某顶点无最短路径，则不输出该条路径长度。

输入样例:

4 4
0 1 1
0 3 1
1 3 1
2 0 1

输出样例:

1 1 

#include<bits/stdc++.h>
using namespace std;
vector<int>v(20005,INT_MAX);
map<int,int>a[20005];
bool visited[20005];
int main(){
    int n,e,x,y,z;
    cin>>n>>e;
    for(int i=0;i<e;i++){
        cin>>x>>y>>z;
        a[x][y]=z;
    }
    v[0]=0;
    queue<int>q;
    q.push(0);
    while(!q.empty()){
        int s=q.front();
        q.pop();
        visited[s]=0;
        for(auto i:a[s]){
           int x=i.first;
           int y=i.second;
            if(v[x]>v[s]+y){
                v[x]=v[s]+y;
                if(!visited[x]){
                    visited[x]=1;
                    q.push(x);
                }
            }
        }
    }
    for(int i=1;i<n;i++){
        if(v[i]!=INT_MAX){
            cout<<v[i]<<" ";
        }
    }
}