第七个点WA
Wrong Answer.wrong answer On line 1 column 3, read 4, expected 8.
#include<bits/stdc++.h>
#define ll long long
#define inf 1e7
using namespace std;
const int MAXN=205;
ll a[MAXN][MAXN];
int main(){
int n,m;cin >> n >> m;
a[0][0]=0;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
a[i][j]=INT_MAX;
}
}
while(m--){
ll u,v,w;cin >> u >> v >> w;
a[u][v]=min(a[u][v],w);
a[v][u]=min(a[v][u],w);
}
for(int i=1;i<=n;i++){
a[i][i]=0;
}
for(int k=1;k<=n;k++){
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if((i!=j)&&(i!=k)&&(j!=k)&&(a[i][j]>a[i][k]+a[k][j])){
a[i][j]=a[i][k]+a[k][j];
}
}
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cout << a[i][j] << " ";
}
cout << "\n";
}
return 0;
}