首页 > 其他 > 详细

hdu 2181 哈密顿绕行世界问题

时间:2015-04-20 20:55:16      阅读:269      评论:0      收藏:0      [点我收藏+]

看起来很夸张,其实题目非常的水,测评数据也非常的水

#include<iostream>
#include<cstring>
using namespace std;
int mapp[21][3];
int re[20+1];
int visit[20+1];
int casee;
int m;
void print(int l)
{
	cout<<casee++<<":  ";
	for(int i=0;i<l;i++) cout<<re[i]<<" ";
	cout<<m<<endl;
}
void dfs(int l,int x)
{
	if(x==m&&l==20){print(l);return;}
	//visit[x]=1;
	re[l]=x;
	for(int i=0;i<3;i++)
	{
		if(!visit[mapp[x][i]])
		{
			visit[mapp[x][i]]=1;
			dfs(l+1,mapp[x][i]);
			visit[mapp[x][i]]=0;
		}
	}
}
int main()
{
	for(int i=1;i<=20;i++)
	{
		for(int j=0;j<3;j++)
		{
			cin>>mapp[i][j];
		}
	}
	while(cin>>m&&m)
	{
		memset(visit,0,sizeof(visit));
		casee=1;
		dfs(0,m);
	}
	return 0;
}


hdu 2181 哈密顿绕行世界问题

原文:http://blog.csdn.net/zafkiel_nightmare/article/details/45155175

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!