蒻芨求助！为什么Bellman_ford全RE了？

#include<bits/stdc++.h>
using namespace std;
const int M=1e4+10,N=1e4+10;
int n,m,s;
long long dis[N],u[M],v[M],w[M],cnt=1;
long long Bellman_ford(int s,int t) {
	memset(dis,0x3f,sizeof(dis));
	dis[s]=0;
	for(int i=1; i<=n-1; i++) {
		int check=0;
		for(int j=1; j<=cnt; j++) {
			if(dis[u[j]]+w[j]<dis[v[j]]) {
				dis[v[j]]=dis[u[j]]+w[j];
				check=1;
			}
		}
		if(check==0) {
			break;
		}
	}
	return dis[t];
}
int main() {
	scanf("%d%d%d",&n,&m,&s);
	for(int i=1; i<=m; i++) {
		int x,y,z;
		scanf("%d%d%d",&x,&y,&z);
		u[cnt]=x,v[cnt]=y,w[cnt]=z;
		cnt++;
		u[cnt]=y,v[cnt]=x,w[cnt]=z;
		cnt++;
	}
	for(int i=1;i<=n;i++){
		cout<<Bellman_ford(s,i)<<" ";
	}
	return 0;
}