记录编号	465641	评测结果	AAAAAAAAAA
题目名称	售货员的难题	最终得分	100
用户昵称	pb0207	是否通过	通过
代码语言	C++	运行时间	0.190 s
提交时间	2017-10-27 16:54:13	内存使用	38.31 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
 
const int N=19;
 
int f[N][1<<N],g[N][N],n;
 
int main()
{
	freopen("salesman.in","r",stdin);
	freopen("salesman.out","w",stdout);
	memset(f,0x3f,sizeof(f));
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			scanf("%d",&g[i][j]);
	for(int i=1;i<=n;i++)
		f[i][0]=g[1][i];
	for(int S=0;S<=(1<<n)-1;S++)
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++)
				if((S&(1<<(j-1)))&&(S&(1<<(i-1))))
					f[i][S]=min(f[i][S],f[j][S&(~(1<<(i-1)))]+g[j][i]);
	printf("%d",f[1][(1<<n)-1]);
}