复杂度到了n^4，懒得优化了。

#include<iostream>
#include<algorithm>
using namespace std;
int len;
int A[501][501];

int main(){
	int len;
	cin>>len;
	int A[len][len];
	for(int i=0; i<len; i++){
		for(int j=0; j<len; j++) cin>>A[i][j];
	}
	int res = 0;
	for(int set=1; set<len-1; set++){
		for(int k=set; k<len; k++){
			for(int i=set; i<len; i++){
				for(int j=set; j<len; j++) if(A[i][k]+A[k][j] < A[i][j]) A[i][j] = A[i][k]+A[k][j];
			}
		}
		for(int i=set; i<len; i++){
			for(int j=set; j<len; j++) res += A[i][j];
		}
	}
	cout<<res;
}