#include<bits/stdc++.h>
using namespace std;
#define ll long long 

ll m,n,u,w,v,dis[1000][1000];
int main(){
	memset(dis,0x3f,sizeof(dis));
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>w;
			if(w==1)dis[i][j]=1;
		}
	}
	for(int k=1;k<=n;k++){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				if(dis[i][j]>dis[i][k]+dis[k][j]){
					dis[i][j]=dis[i][k]+dis[k][j];
				}
			}
		}
		
	}for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(i==j)cout<<"0 ";
			else if(dis[i][j]==0x3f3f3f3f)cout<<"0 ";
			else cout<<dis[i][j]<<" ";
		}cout<<'\n';
	}return 0;
} 

关注*3