hdu1572

最新推荐文章于 2017-11-23 20:56:07 发布

ssslpk

最新推荐文章于 2017-11-23 20:56:07 发布

阅读量465

点赞数

分类专栏：搜索文章标签： ini

本文链接：https://blog.csdn.net/ssslpk/article/details/7782059

版权

搜索专栏收录该内容

24 篇文章 0 订阅

订阅专栏

#include<cstdio>

int map[32][32];
int ncity;
int n;
int mins;
int f[8];


void dfs(int now,int sum,int flag)
{
	int i;
	if(flag==(1<<n)-1)
	{
		if(sum<mins)mins=sum;
	}
	else
		for(i=0;i<n;i++)
			if(!(flag&(1<<i)))
				dfs(f[i],sum+map[now][f[i]],flag|(1<<i));
}

int main()
{
	while(scanf("%d",&ncity),ncity)
	{
		int i,j;
		
		for(i=0;i<ncity;i++)
			for(j=0;j<ncity;j++)
				scanf("%d",&map[i][j]);
			scanf("%d",&n);
			for(i=0;i<n;i++)
			{
				scanf("%d",&f[i]);
			}
			mins=8000;
			dfs(0,0,0);
			printf("%d\n",mins);
	}
	return 0;
}