求各位大佬挑个错orz
#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
const int N=1e6+10;
const int INF=0x3f3f3f3f;
using namespace std;
int n,m,d[N],num[N];
bool v[N];
int to[N],ne[N],head[N],edge[N],cnt;
void add(int x,int y,int z)
{
ne[++cnt]=head[x];
head[x]=cnt;
to[cnt]=y;
edge[cnt]=z;
}
void spfa(int k)
{
queue<int>q;
memset(d,0x3f,sizeof(d));
d[k]=0;
q.push(k);
v[k]=1;
while(q.size())
{
int x=q.front();
q.pop();
num[x]++;
if(num[x]>n-1)
{
cout<<"NO SOLUTION"<<endl;
return;
}
v[x]=0;
for(int i=head[x];i;i=ne[i])
{
int y=to[i],z=edge[i];
if(d[y]>d[x]+z);
{
d[y]=d[x]+z;
if(!v[y])
{
q.push(y);
v[y]=1;
}
}
}
}
int minn;
for(int i=1;i<=n;i++)
{
minn=min(minn,d[i]);
}
for(int i=1;i<=n;i++)
{
cout<<d[i]-minn<<endl;
}
}
int main()
{
cin>>n>>m;
for(int i=1;i<=m;i++)
{
int x,y,z;
cin>>x>>y>>z;
add(y,x,z);
}
for(int i=1;i<=n;i++)
{
add(n+1,i,0);
}
spfa(n+1);
return 0;
}