有大佬救救孩子嘛，这错的也太离谱了吧。。

#include<bits/stdc++.h>
using namespace std;
int n,m,u,v,d,cnt;
int head[5000004],dis[5000004],vis[5000004],num[5000004];
struct Edge{
	int to,w,nxt;
}edge[5004];
void add(int u,int v,int d)
{
	edge[++cnt].to=v;
	edge[cnt].w=d;
	edge[cnt].nxt=head[u];
	head[u]=cnt;
}
queue<int>q;
bool spfa()
{
	q.push(0);
	dis[0]=0,vis[0]=1;
	while(!q.empty()){
		int x=q.front();
		q.pop();
		vis[x]=0;
		for(int i=head[x];i;i=edge[i].nxt){
			int y=edge[i].to,z=edge[i].w;
			if(dis[y]>dis[x]+z){
				dis[y]=dis[x]+z;
				if(!vis[y]){
					q.push(y);
					vis[y]=1;
					num[y]=num[x]+1;
					if(num[y]>n+1)	return true;
				}
			}
		}
	}
	return false;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>u>>v>>d;
		add(u,v,d);
	}
	for(int i=1;i<=n;i++)	add(0,i,0);
	memset(dis,0x7f,sizeof(dis));
	if(spfa())	cout<<"NO";
	else{
		for(int i=1;i<=n;i++)	cout<<dis[i]<<" ";
	}
	return 0;
}