100没A求救
查看原帖
100没A求救
758393
MING0107楼主2024/10/30 20:10

新手不会写导致的

#include<bits/stdc++.h>
using namespace std;
int mapm[1000][1000];
int main(){
	int n,m;
	scanf("%d %d",&n,&m);
	for(int i = 1;i<=n;i++){
		for(int j = 1;j<=n;j++){
			if(i==j){
				mapm[i][j]=0;
			}
			else{
				mapm[i][j]=0x3f3f3f3f;
			}
		}
	}
	int a,b,len;
	for(int i = 1;i<=m;i++){
		cin>>a>>b>>len;
		mapm[a][b]=len;
	}
	for(int k = 1;k<=n;k++){
		for(int i = 1;i<=n;i++){
			for(int j = 1;j<=n;j++){
				if(mapm[i][j]>mapm[i][k]+mapm[k][j]){
					mapm[i][j]=mapm[i][k]+mapm[k][j];
				}
				mapm[j][i]=min(mapm[i][j],mapm[j][i]);
			}
		}
	}
	for(int i = 1;i<=n;i++){
		for(int j = 1;j<=n;j++){
			cout<<mapm[i][j]<<" ";
		}
		cout<<endl;
	}
 	return 0;
}
2024/10/30 20:10
加载中...