RT，调了好久了。

#include<bits/stdc++.h>
using namespace std;
const int N=5e4+5;
queue<int> q;
int vis[N],sum[N],n,m,dis[N],t,linkk[N];
struct edge{int val,next,z;}e[N];
void SPFA(int s){
	q.push(s);
	dis[s]=0;
	vis[s]=1;
	while(!q.empty()){
		int x=q.front();
		q.pop();
		sum[x]++;
		if(sum[x]>n){puts("NO");exit(0);}
		for(int i=linkk[x];i;i=e[i].next){
			int y=e[i].val;
			if(!vis[y]&&dis[y]>dis[x]+e[i].z){
				dis[y]=dis[x]+e[i].z;
				vis[y]=1;
				q.push(y);
			}
		}
		vis[x]=0;
	}
}
void ling(int x,int y,int z){e[++t].val=y,e[t].next=linkk[x],e[t].z=z,linkk[x]=t;}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++){
		int x,y,z;
		scanf("%d%d%d",&x,&y,&z);
		ling(y,x,z);
	}
	memset(dis,127,sizeof(dis));
	for(int i=1;i<=n;i++)if(dis[i]>2e9)SPFA(i);
	for(int i=1;i<=n;i++)printf("%d ",dis[i]);
}