d[i]+5之谜

#include<iostream>
#include<cstdio>
#include<vector>
#include<queue>
#include<cstring>
using namespace std;
bool vis[200005];
int cnt[200005];
int d[200005];
int n,m;
struct edge{
	int v,w;//u-(w)->v
	edge(int v1,int w1){
		w=w1;
		v=v1;
	}
};
vector<edge> e[200005];
bool spfa(){
	memset(d,127,sizeof(d));
	queue<int> q;
	q.push(0);
	vis[0]=1;
	cnt[0]=1;
	d[0]=0;
	while(!q.empty()){
		int it=q.front();
		q.pop();
		vis[it]=0;
		for(edge i:e[it]){
			if((d[it]+i.w)<d[i.v]){
				d[i.v]=d[it]+i.w;
				cnt[i.v]++;
				if(cnt[i.v]>n){
					return 1;
				}
				if(!vis[i.v]){
					q.push(i.v);
					vis[i.v]=1;
				}
			}
		}
	}
	return 0;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>m;
	for(int i=0;i<m;i++){
		int u,v,w;
		cin>>u>>v>>w;
		e[v].push_back(edge(u,w));
	}
	for(int i=n;i>=1;i--){
		e[0].push_back(edge(i,0));
	}
	if(spfa()){
		printf("NO\n");
	}
	else{
		for(int i=1;i<=n;i++){
			printf("%d ",d[i]+5);
		}
	}
	return 0;
}