水过了1,3,5,9
#include <iostream>
#define MAXLEN 114
using namespace std;
struct farms{
int net[MAXLEN];
bool visited=false;
};
int main(){
int n;
cin>>n;
farms farm[n];
for(int w=0;w<n;w++){
for(int p=0;p<n;p++){
cin>>farm[w].net[p];
}
}
int place=0;
farm[place].visited=true;
int ans=0;
for(int i=0;i<n-1;i++){
int min=11451419;
int tmpplace=0;
for(int k=0;k<n;k++){
if((farm[place].net[k]<min)&&!(farm[k].visited)&&(farm[place].net[k]!=0)){
min=farm[place].net[k];
tmpplace=k;
}
}
ans+=min;
place=tmpplace;
farm[place].visited=true;
}
cout<<ans;
}