#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<sstream>
using namespace std;
#define L 101
int F,N;
int x,y;
int g[L][L];    //记录路径
int ans[L]; //记录路径
int len=0;
bool flag=false;   //状态变量
int f[L];   //桶排序 void printIt(){for(int i=1;i<=F+1;i++){cout << ans[i] << endl;}
}void dfs(int i){   //从i点出发 //距离为s ans[++len]=i;if(len==F+1){printIt();flag=true;return;}    //一组数据就够了 for(int j=1;j<=N;j++){if(flag) return;if(g[i][j]){g[i][j]=0;  //先占领后发展g[j][i]=0;dfs(j);g[i][j]=1;   //回溯 g[j][i]=1;}}len--;    //再回溯
}
int main()
{cin >> F;//1.建图 for(int i=1;i<=F;i++){cin >> x >> y;//统计节点个数 if(!f[x]){N++;f[x]=1;}if(!f[y]){N++;f[y]=1;}g[x][y]=1;    //无向图g[y][x]=1; }//2.遍历图 - 深搜 for(int i=1;i<=N;i++){if(flag)return 0;dfs(i);}//确定起点return 0;
}
/*
9
1 2
2 3
3 4
4 2
4 5
2 5
5 6
5 7
4 6
*/
//cout << "输入："

结果：

练习3 - 铲雪车(snow)相关推荐

信息学奥赛一本通 1374：铲雪车(snow)
[题目链接] ybt 1374:铲雪车(snow) 洛谷 UVA10203 Snow Clearing 注:原题输入要求更复杂,本文代码无法通过. [题目考点] 1. 图论:欧拉回路 2. 两点间距离 ...
铲雪车(snow) UVA10203 Snow Clearing 题解优化版
- 思路和解析,参见第一版题解: 铲雪车题解洛谷链接铲雪车题解第一版这里是只是做了输入优化,优化如下: 1.直接使用scanf函数输入,避免了字符转数字. 2.免去了空格数量检测,直接在数字 ...
问题 G: 铲雪车snow
题目描述随着白天越来越短夜晚越来越长,我们不得不考虑铲雪问题了.整个城市所有的道路都是双车道,因为城市预算的削减,整个城市只有1辆铲雪车.铲雪车只能把它开过的地方(车道)的雪铲干净,无论哪儿有雪,铲 ...
惹某人持续划水的开学第二周（习题+感悟）
本周宜划水 (一)图论 A - 一笔画问题题目描述 Input Output Sample Input Sample Output 理解 AC代码 B - 珍珠BEAD 题目描述 Input Out ...
骑马修栅栏(fence) 、铲雪车（snow）
问题 K: 骑马修栅栏(fence) 时间限制: 1 Sec 内存限制: 128 MB 题目描述农民John每年有很多栅栏要修理.他总是骑着马穿过每一个栅栏并修复它破损的地方. John是一个与其 ...
在虚拟机中如何安装Mac OS X Snow Leopard 10.6
前一段时间由于心血来潮,也由于在twitter上经常看到tinyfoo等大虾说苹果的优势.自己就先装个Mac OS系统学习一下,本人是狂热的小黑迷,原来在bestbuy和老婆在看Macbook Pro ...
AWS — AWS Snow 系列
目录文章目录目录 AWS Snow 系列 AWS Snowcone AWS Snowball AWS Snowmobile AWS Snow 系列 AWS Snow 系列可为需要在严峻的非数据中心 ...
Codeforces Round #180 (Div. 2) A. Snow Footprints 贪心
A. Snow Footprints 题目连接: http://www.codeforces.com/contest/298/problem/A Description There is a stra ...
2019 GDUT Rating Contest II : Problem G. Snow Boots
题面: G. Snow Boots Input ﬁle: standard input Output ﬁle: standard output Time limit: 1 second Memory ...
Codeforces Round #470 (rated, Div. 2 C. Producing Snow(思维）
C. Producing Snow time limit per test 1 second memory limit per test 256 megabytes input standard in ...

练习3 - 铲雪车(snow)

结果：

练习3 - 铲雪车(snow)相关推荐

最新文章

热门文章