#include<bits/stdc++.h>
using namespace std;
const int N=110;
int s[N][N];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			cin>>s[i][j];
	for(int i=1;i<=n;i++)	s[i][i]=100010;
	int t[n+1];
	int x,y,min,sum;
	bool flag=true;
	while(flag){
		min=100010;
		for(int j=1;j<=n;j++){
			for(int k=1;k<=n;k++){
				if(s[j][k]<min){
					min=s[j][k];
					x=j;
					y=k;
				}
			}
		}
		if(t[x]!=1 || t[y]!=1){
			sum+=min;
			t[x]=1;
			t[y]=1;
		}
		int c=0;
		for(int j=1;j<=n;j++){
			if(t[j]==1) c++;
			if(c==n)	flag=false;
		}
		s[x][y]=100010;
		s[y][x]=100010;
	}
	cout<<sum;
	
}

第一个测试点下载下来看结果也对啊，但是就是WA，很难受，究竟怎么回事