dijkstra堆优化WA了三个点，52分。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<queue>
using namespace std;
int tot,v[200005],vis[200005];
long long dis[200005];
struct cmp
{
    bool operator()(int a,int b)
        return dis[a]>dis[b];
};
struct x{
	int from,to,data,next;
}e[200005];
priority_queue<int,vector<int>,cmp> Q;
void add(int a,int b,int c)
{
	tot++;
	e[tot].from=a;
	e[tot].to=b;
	e[tot].data=c;
	e[tot].next=v[a];
	v[a]=tot;	
}
int main()
{
	int n,m,s;
	cin>>n>>m>>s;
	for(int i=1;i<=m;i++)
	{
		int u,v,d;
		scanf("%d%d%d",&u,&v,&d);
		add(u,v,d);
	}
	for(int i=1;i<=n;i++)
		dis[i]=1e14;
	Q.push(s);
	dis[s]=0;
	while(!Q.empty())
	{
		int k=Q.top();
		Q.pop();
		if(vis[k]) continue;
		vis[k]=1;
		for(int j=v[k];j;j=e[j].next)
		{
			int q=e[j].to;
			if(!vis[q]&&dis[q]>dis[k]+e[j].data)
			{
				dis[q]=dis[k]+e[j].data;
				Q.push(q);
			}
		}
	}
	for(int i=1;i<=n;i++)
	printf("%lld ",dis[i]);
	return 0;
}