题意：给一个图，图中有部分是向边，部分是无向边，要求判断是否存在欧拉回路，若存在，输出路径。分析：欧拉回路的定义是，从某个点出发，每条边经过一次之后恰好回到出发点。 无向边同样只能走一次，只是不限制方向而已，那么这个情况下就不能拆边。不妨先按照所给的start和end的顺序，初步定下该无向边的顺序....
分类：
编程语言 时间：
2015-07-18 12:19:48
阅读次数：
428
题目来源
http://poj.org/problem?id=2230题目大意
求无向图从起点1开始从不同方向经过所有边的一条路径，输出任意一条。
题解
把无向图的边拆成两条方向相反的有向边，做欧拉回路。
欧拉回路做法：
1、起点入栈；（回路的话起点可以是任意的）
2、扫描与起点相连的所有未被标记的边，对每条这样的边都标记它，然后它的终点入栈，递归处理；
3、如果从某个结点出发没有未...
分类：
其他好文 时间：
2015-07-17 18:50:34
阅读次数：
140
Door Man
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 2449
Accepted: 983
Description
You are a butler in a large mansion. This mansion has so many rooms...
分类：
其他好文 时间：
2015-07-16 11:50:33
阅读次数：
197
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1878欧拉回路Description欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？Input测试输入包含若干测试用例。每个测试用例的第1行给...
分类：
其他好文 时间：
2015-07-13 20:04:46
阅读次数：
107
欧拉回路Time Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4Accepted Submission(s) : 1Problem Description欧...
分类：
其他好文 时间：
2015-07-08 08:15:07
阅读次数：
95
一般我们的最大流算法解决的是最优化问题。即通过某种构图方法，使得最大流的流量即为我们所要求的的最大值。但是，一类判定性问题也需要通过网络流模型来解决。经典的问题有：混合图的欧拉回路，等等。这类问题往往通过构建一个网络图，计算出其最大流，然后根据判断最大流是否满足某种条件来判断。当然，二分答案的时候也...
分类：
其他好文 时间：
2015-07-06 12:01:09
阅读次数：
120
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1878
【概念】
欧拉回路：若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉(Euler)回路。
该题目是无向图：
无向图存在欧拉回路的充要条件
一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。
...
分类：
其他好文 时间：
2015-06-30 15:04:10
阅读次数：
191
1182 : 欧拉路·三
这时题目中给的提示：
小Ho：是这样的，每次转动一个区域不是相当于原来数字去掉最左边一位，并在最后加上1或者0么。
于是我考虑对于"XYYY"，它转动之后可以变成"YYY0"或者"YYY1"。我就将所有的数字0~2^N-1看作2^N个点，连接所有的("XYYY","YYY0"),("XYYY","YYY1")。
比如当N=3时，我得到了这样一个图：...
分类：
其他好文 时间：
2015-06-30 14:58:45
阅读次数：
151
John's trip
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5950
Accepted: 1946
Special Judge
Description
Little Johnny has got a new car. He dec...
分类：
其他好文 时间：
2015-06-25 14:08:19
阅读次数：
136
题目链接：
poj1780
题意：
KEY 公司开发出一种新的保险箱。要打开保险箱，不需要钥匙，但需要输入一个正确的、由n 位数字组成的编码。这种保险箱有几种类型，从给小孩子玩的玩具（2 位数字编码）到军用型的保险箱（6 位数字编码）。当正确地输入最后一位编码后，保险箱就立刻打开了。保险箱上没有“确定”键。当你输入超过n 位数字，则只有最后n 位数字有效。例如，对一种...
分类：
其他好文 时间：
2015-06-23 21:47:19
阅读次数：
172
