90分求助!
查看原帖
90分求助!
469311
chen_kun楼主2024/1/25 08:45

感觉没什么问题但错了第七个点

#include<bits/stdc++.h>
using namespace std;
int n,m,d[1111][1111],l,r,w;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			d[i][j]=1111;
			if(i==j) d[i][j]=0;
		}
	}
	for(int i=1;i<=m;i++){
		cin>>l>>r>>w;
		d[l][r]=min(d[l][r],w);
		d[r][l]=min(d[r][l],w);
	}
	for(int k=1;k<=n;k++)
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++)
				d[i][j]=d[j][i]=min(d[i][k]+d[k][j],min(d[i][j],d[j][i]));
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++) cout<<d[i][j]<<" ";
		cout<<"\n";
	}
	return 0;
} 
2024/1/25 08:45
加载中...