WA+TLE（一名蒟蒻的求助）

#include<bits/stdc++.h>
using namespace std;
struct ttr
{
    int dis,num;
};
struct rtt
{
    int to,dis,next;
}a[200001];
int b[100001],c[100001];
bool d[100001];
priority_queue<ttr>e;
bool operator <(ttr f,ttr g)
{
	return f.dis>g.dis;
}
int main()
{
    int f,g,h;
    scanf("%d%d%d",&f,&g,&h);
    for(int i=1;i<=f;i++)
    	c[i]=1e9;
    for(int i=1;i<=g;i++)
    {
        int j,k,l,m=++b[0];
        scanf("%d%d%d",&j,&k,&l);
    	a[m]=(rtt){g,h,b[f]};
    	b[m]=i;
    }
    c[h]=0;
    e.push((ttr){0,h});
    while(!e.empty())
    {
        int i=e.top().num;
        e.pop();
        if(d[i])
            continue;
        d[i]=true;
        for(int j=b[i];j;j=a[j].next)
        {
            int k=a[j].to;
            if(c[k]>c[i]+a[j].dis)
            {
                c[k]=c[i]+a[j].dis;
                if(!d[k])
                    e.push((ttr){c[k],k});
            }
        }
    }
    for(int i=1;i<=f;i++)
        printf("%d ",c[i]);
    return 0;
}