rt，本来就没想写正解，但是测出来居然有wa

求救

#include<iostream>
using namespace std;
unsigned int dis[10001][10001];
int main(){
	int d,e,s;
	cin>>d>>e>>s;
	int ff,tt,ww;
	for(int i=1;i<=d;i++){
		for(int j=1;j<=d;j++){
			dis[i][j]=2147483647;
		}
	}
	for(int i=0;i<e;i++){
		cin>>ff>>tt>>ww;
		dis[ff][tt]=ww;
	}
	for(int i=1;i<=d;i++){
		dis[i][i]=0;
	}
	for(int i=1;i<=d;i++){
		for(int j=1;j<=d;j++){
			for(int k=1;k<=d;k++){
				if(dis[i][j]>dis[i][k]+dis[k][j]){
					dis[i][j]=dis[i][k]+dis[k][j]; 
				}
			} 
		}
	}
	for(int i=1;i<=d;i++){
		cout<<dis[s][i]<<" ";
	}
}