poj[2230]Watchcow 深搜 欧拉回路
在博客里写个做题记录,目的就是希望能够认识更多的大牛们~~
题目要求是一个人要走遍一个农场,每条路都要走两次,但每次的方向都不同。其实就是给定n个点,m条边,双向欧拉回路。
1 #line 5"2230.cpp"
2 #include <iostream>
3 #include <vector>
4 using namespace std;
5 struct edge
6 {
7 int v;
8 bool flag;
9 };
10 struct edge temp;
11 vector <edge> map[10001];
12 void DFS(int x)
13 {
14 int i,j;
15 for(i=0; i<map[x].size(); i++)
16 {
17 if(map[x][i].flag == false)
18 {
19 map[x][i].flag = true;
20 DFS(map[x][i].v);
21 }
22 }
23 cout<<x<<endl;
24 }
25 int main()
26 {
27 int m,n,i,a,b;
28 while(cin>>n>>m)
29 {
30 for(i=0; i<m; i++)
31 {
32 cin>>a>>b;
33 temp.v = a;
34 temp.flag = false;
35 map[b].push_back(temp);
36 temp.v = b;
37 temp.flag = false;
38 map[a].push_back(temp);
39 }
40 DFS(1);
41 }
42 return 0;
43 }
转载于:https://www.cnblogs.com/terminatro/archive/2009/10/16/1584505.html
poj[2230]Watchcow 深搜 欧拉回路相关推荐
- poj 1950 Dessert 深搜
题意: 给n,问有多少和由1,2...n,和'+','-','.'(表示连接,4.5表示45)组成,值为0的表达式. 分析: 深搜,因为要枚举到"连接"的情况,所以传送pre表示上 ...
- I - 滑雪 POJ - 1088(深搜,记忆化搜索)
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激.可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你.Michael想知道载一个区域中最长底滑坡. ...
- POJ 2230 Watchcow 欧拉回路的DFS解法(模板题)
Watchcow Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 9974 Accepted: 4307 Special Judg ...
- POJ - 2230 Watchcow(欧拉图)
题目链接:点击查看 题目大意:给出一张由n个点和m条边组成的无向图,要求我们从点1为起点,沿着每条路都走一遍,正向边反向边都走恰好一次,最后到点1结束,题目需要我们输出路径 题目分析:欧拉图模板题目, ...
- Poj(2488),按照字典序深搜
题目链接:http://poj.org/problem?id=2488 思路:按照一定的字典序深搜,当时我的想法是把所有的可行的路径都找出来,然后字典序排序. 后来,凡哥说可以在搜索路径的时候就按照字 ...
- 简单深搜(poj 3009)
题目链接:http://poj.org/problem?id=3009 题目:冰壶撞向目的地,只有遇到"1"才能停下来,并且把"1"撞成"0" ...
- POJ 1562深搜判断连体油田个数
http://poj.org/problem?id=1562 大意:输入mp二维矩阵,规定'@'连体的包括对角线为一片油田,统计共有多少油田.深搜方向数组dir设置8个方向遇到@继续搜索把当前位置赋值 ...
- POJ 3414 Pots(深搜并打印路径)
POJ 3414 Pots(深搜并打印路径) You are given two pots, having the volume of A and B liters respectively. The ...
- ROADS POJ - 1724(限制条件的最短路)【邻接表+深搜】
思路:先说下题意,题意第一行给了一个k,代表你有k的钱数,下一行有一个n,代表n个点,然后一个m,代表m条边,然后接下来m行,每行有四个数,分别代表起点.终点.路径长度和要花费的钱数,题目想问在花的钱 ...
- poj—2488骑士的旅程(深搜)
题目: 骑士厌倦了一次又一次地看到相同的黑白方块,并决定 环游世界.每当骑士移动时,它都是一个方向上的两个正方形和一个垂直于此方向的正方形.骑士的世界就是他所生活的棋盘.我们的骑士住在一个棋盘上,这个 ...
最新文章
- Codeforces #449 div2 C题
- 分享Kali Linux 2017年第12周镜像文件
- WebSocket相关
- linux go语言运行环境,安装Go语言运行环境
- 交华为换机access配置_华为交换机Hybrid接口及基础配置
- 鸿蒙系统桌面小艺建议怎么删除?鸿蒙系统小艺建议怎么设置关闭及开启
- python3下的IE自动化模块PAMIE
- 好奇:WayOs破解、OEM、修复、打包等工具大全,满足大家的好奇心发下截图
- Delphi2010 RTTI + Attribute 简单实现ORM实例
- 偏微分方程数值解法pdf_单摆-微分方程浅谈
- python 批量提取 mkv 视频文件内嵌 srt 字幕
- AutoCAD Plant 3d管道设计基础到中高级进阶视频教程
- h5游戏引擎有哪些?h5制作模板游戏的教程和流程是什么?
- 计算机管理五大功能,操作系统五大管理功能包括哪些介绍大全
- Python 救救我!如何连接串口实现一个报警灯报警器
- php AES加解密
- mysql 循环查询_mysql循环查询(mysql循环语句)
- Python在Linux环境下Word转PDF
- python学习——关于曲线拟合
- Spring学习总结01--Spring了解,IOC,DI
热门文章
- caffe---验证码识别
- 用caffe训练测试自己的图片
- 别样的唐诗宋词汇——基于Python的量化分析挖掘尝试
- 基于图像gist特征的NWPU-RESISC45数据分类实战
- ConcurrentHashMap!你居然不知道1.7和1.8可不一样?!
- Map集合常用方法总结
- 计算机系统基础栈,计算机系统基础 (一): 程序的表示, 转换与链接 (第七周小测验)...
- C++ TBB 文档手册地址
- git 设置用户只需要输入一次账号密码
- Hyperledger Fabric ./byfn.sh -m up -s couchdb Error peer0.org1 failed to join the channel