蒟蒻在此题只得到了52分，剩下全tle了，蒟蒻也用了堆优化和快读了，为啥还是过不了呢？求大佬指点

代码：

#include<bits/stdc++.h>
using namespace std;
struct node
{
	int u,v,w,next;
}e[10000000];
long long cnt,head[10000000],dis[10000000],n,m,s;
bool t[10000000];
long long inf=2147483647;
priority_queue<pair<int,int> > q;
int read()
{
    int x=0,f=1;
    char ch=getchar();
    while(ch>'9'||ch<'0')
    {
        if(ch=='-') f=-1;
        ch=getchar();
    }
    while(ch<='9'&&ch>='0')
    {
        x=x*10+ch-'0';
        ch=getchar();
    }
    return x*f;
}
void add(int x,int y,int z)
{
	e[++cnt].u=x;
	e[cnt].v=y;
	e[cnt].w=z;
	e[cnt].next=head[x];
	head[x]=cnt;
}
int main()
{
	cin>>n>>m>>s;
	for(int i=1;i<=n;i++)
		dis[i]=inf;
	for(int i=1;i<=m;i++)
	{
		int x=read(),y=read(),z=read();
		add(x,y,z);
	}
	dis[s]=0;
	q.push(make_pair(0,s));
	int k;
	while(!q.empty())
	{
		k=q.top().second;
		q.pop();
		t[k]=1;
		for(int i=head[k];i!=0;i=e[i].next)
			if(!t[e[i].v]&&dis[e[i].v]>dis[k]+e[i].w)
			{
				dis[e[i].v]=dis[k]+e[i].w;
				q.push(make_pair(-dis[e[i].v],e[i].v));
			}
	}
	for(int i=1;i<=n;i++)
		cout<<dis[i]<<" ";
	cout<<endl;
	return 0;
}