DFS HDOJ 2181 哈密顿绕行世界问题

题目传送门

题意:中文题面

分析:直接排完序后DFS.这样的题以后不应该再写题解的.

#include <bits/stdc++.h>
using namespace std;vector<int> G[21];
int ans[21];
int v[3];
bool vis[21];
int cnt;void print()    {printf ("%d:  ", ++cnt);for (int i=0; i<20; ++i) {printf ("%d ", ans[i]);}printf ("%d\n", ans[20]);
}void DFS(int u, int x, int step)   {for (int i=0; i<G[u].size (); ++i)   {int v = G[u][i];if (v == x) {if (step < 20)  continue;ans[step] = x;print ();   return ;}else if (vis[v])   continue;vis[v] = true;ans[step] = v;DFS (v, x, step + 1);vis[v] = false;}
}int main(void) {for (int i=1; i<=20; ++i)   {for (int j=0; j<3; ++j)  {scanf ("%d", &v[j]);G[i].push_back (v[j]);//G[v[j]].push_back (i);}}for (int i=1; i<=20; ++i) {sort (G[i].begin (), G[i].end ());}int m;while (scanf ("%d", &m) == 1) {if (!m)    break;cnt = 0;memset (vis, false, sizeof (vis));vis[m] = true;ans[0] = m;DFS (m, m, 1);}return 0;
}

转载于:https://www.cnblogs.com/Running-Time/p/4982493.html

DFS HDOJ 2181 哈密顿绕行世界问题相关推荐

Capricorn's Trial F - 6 HDU - 2181 哈密顿绕行世界问题
哈密顿绕行世界问题 Problem Description 一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市. Input 前20 ...
HDU 2181 哈密顿绕行世界问题【DFS】
题意:给出一个十二面体,它的每个顶点是一个城市,从一个城市m出发并回到m,输出所有可行的路径先把边记录下来,再深搜 1 #include<iostream> 2 #include< ...
J - 哈密顿绕行世界问题
一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市. Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行 ...
HDU - 2181-哈密顿绕行世界问题
一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市. Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行 ...
jsoup html转义处理,jsoup解析网页出现转义符问题
https://www.oschina.net/question/996055_136438 *************************************** 我要解析这个网页 htt ...
linux中用户组和用户,linux中用户和用户组
一.用户和组原理一个用户可以属于多个组,一个组有多个用户在Linux中操作系统必须依赖组和用户进行管理二.与用户和组相关的配置文件 1.组相关配置文件 1)/etc/group :管理用户组信息 ...
哈密顿回路/路径学习
参考博客:https://blog.csdn.net/zhouzi2018/article/details/81278942 哈密顿图哈密顿图(哈密尔顿图)(英语:Hamiltonian graph ...
kuangbin带你飞专题合集
题目列表 [kuangbin带你飞]专题一简单搜索 [kuangbin带你飞]专题二搜索进阶 [kuangbin带你飞]专题三 Dancing Links [kuangbin带你飞]专题四最短路 ...
算法学习经典例题整理
陆续会对本篇博客进行更新! 搜索:https://vjudge.net/contest/292597 区间DP:https://vjudge.net/contest/293892 树状背包:https ...

DFS HDOJ 2181 哈密顿绕行世界问题

DFS HDOJ 2181 哈密顿绕行世界问题相关推荐

最新文章

热门文章