非常好代码，使我#3T爆

#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll dis[200005];
typedef pair<ll,ll> P;
ll n,m,s,u,v,w;
struct data{ll to,w;};
vector<data>head[200005];
int main() 
{
    scanf("%lld%lld%lld",&n,&m,&s);
    for(int i=1;i<=m;i++)
    {
        scanf("%lld%lld%lld",&u,&v,&w);
        head[u].push_back((data){v,w});
    }
    priority_queue<P,vector<P>,greater<P> >Q;
    memset(dis,127,sizeof dis);
    dis[s]=0;
    Q.push(P(0,s));
    while(Q.size()) 
    {
        P p=Q.top();Q.pop();
        int u=p.second;
        for(int i=0;i<head[u].size();i++)
        {
            int to=head[u][i].to,w=head[u][i].w;
            if(dis[to]>dis[u]+w)
            {
                dis[to]=dis[u]+w;
                Q.push(P(dis[to],to));
            }
        }
    }
    for(int i=1;i<=n;i++)
     printf("%lld ",dis[i]);
    return 0;
}