记录编号	141258	评测结果	AAAAAAAAAA
题目名称	售货员的难题	最终得分	100
用户昵称	席一鸣	是否通过	通过
代码语言	C++	运行时间	0.586 s
提交时间	2014-11-30 14:58:24	内存使用	0.32 MiB

#include<cstdio>
#include<iostream>
using namespace std;
int a[41][41],b[41],c,i,j,k,n,s=0x7fffffff;
void dg(int p,int m,int u)
{
	int i,q,x;
	if(n==u)
	{
		if(m+a[p][1]<s)
			s=m+a[p][1];
		return;
	}
	for(i=1;i<=n;i++)
		if(!b[i])
		{
			if(m+a[p][i]>s)
				return;
			b[i]=1;
			dg(i,m+a[p][i],u+1);
			b[i]=0;
		}
}
main()
{
	freopen("salesman.in","r",stdin);
	freopen("salesman.out","w",stdout);
	cin>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			cin>>a[i][j];
	b[1]=1;
	dg(1,0,1);
	cout<<s;
}