很简单的一题，昨天看到标签是网络流就没做，今天又重新看了一下，发现其实挺简单，和求全排列没有区别只需要将全排列求和找最小值就可以了，需要稍微剪一下枝。
ac代码：

#include<bits/stdc++.h>
using namespace std;
int n;
int graph[25][25];
int vis[25];
int s;
int path[25];
int Min=0x3f3f3f3f3f;
void dfs(int k,int m){
	if(k>n){
		if(m<Min)Min=m;
		else return;
		return ;
	}
	if(m>Min)return;//剪枝 
	for(int i=1;i<=n;i++){
		if(!vis[i]){
			vis[i]=1;
			m+=graph[k][i];
			dfs(k+1,m);
			m-=graph[k][i];
			vis[i]=0;
		}
	}
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>graph[i][j];
		}
	}
	dfs(1,0);
	cout<<Min<<endl;
}