qwq昨天我也发贴了

#include <bits/stdc++.h>
using namespace std;
long long n,m,x,d[1010][1010];
int main()
{
	memset(d,0x3f3f3f,sizeof(d));
	cin >> n >> m >> x;
	for(int i=1;i<=m;i++){
		long long u,v,w;
		cin >> u >> v >> w;
		d[u][v]=min(d[u][v],w);
	}
	for(int i=1;i<=n;i++)d[i][i]=0;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			for(int k=1;k<=n;k++)
				{
					if(d[i][j]>d[i][k]+d[k][j])
					d[i][j]=d[i][k]+d[k][j];
				}
	/*for(int j=1;j<=n;j++){
		for(int k=1;k<=n;k++)
			if(d[j][k]!=1061109567)cout << d[j][k] << " ";
			else cout << -1 << " ";
		cout <<endl;
	}*/		
	for(int i=1;i<=n-1;i++)cout << d[x][i] << " ";
	cout << d[x][n];
	return 0;
}

提交记录(满屏都是我的提交记录)