题目链接：点击打开链接
题意：给定n个长度为3各不相同的字符串，猜一个n+2位的密码。
这个密码包含上面的所有字符串
思路：
把 abc 拆成ab -> bc
则得到一个图，目标就是走遍所有 ab->bc 这样的边，也就是找一条欧拉通路。
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-01-28 17:51:36
阅读次数：
128
Fleury (弗罗莱) 算法通俗解释
1.定义
2.举例说明
图2为连通图G，现利用Fleury算法求它的欧拉通路。（注意区分：欧拉通路、欧拉回路）
其中一种欧拉通路如下：4 5 8 7 6 8 9 1 5 3 2 4 6，其搜索路径如下图所示：
现在让我们来分析算法实现过程：
假设我们这样走：4，6，8，5，此时在5处有三种选择（3，4，1...
分类：
编程语言 时间：
2014-12-23 17:23:07
阅读次数：
1632
Problem 2112 Tickets
Accept: 309 Submit: 526
Time Limit: 3000 mSec Memory Limit : 32768 KB
Problem Description
You have won a collection of tickets on luxury cruisers. Each ticket...
分类：
其他好文 时间：
2014-12-09 15:44:43
阅读次数：
212
每个单词可以看成首尾两个字母相连的一条边 然后就是输入m条边 判断能否构成有向欧拉通路了有向图存在欧拉通路的充要条件：1. 有向图的基图连通；2. 所有点的出度和入度相等 或者 只有两个入度和出度不相等的点 且这两点入度与出度的差一个为-1（起点）一个为1（终点）.判断是否连通就是应用并查集了[cp...
分类：
其他好文 时间：
2014-11-13 00:20:11
阅读次数：
223
题意 见下方中文翻译
每个单词可以看成首尾两个字母相连的一条边 然后就是输入m条边 判断能否构成有向欧拉通路了
有向图存在欧拉通路的充要条件：
1. 有向图的基图连通；
2.
所有点的出度和入度相等 或者 只有两个入度和出度不相等的点 且这两点入度与出度的差一个为-1（起点）一个为1（终点）.
判断是否连通就是应用并查集了
#include
#include
usi...
分类：
其他好文 时间：
2014-11-12 08:14:28
阅读次数：
190
题目链接：poj 2513 Colored Sticks
题目大意：有N个木棍，每根木棍两端被涂上颜色，现在给定每个木棍两端的颜色，不同木棍之间拼接需要颜色相同的
端才可以，问最后能否将N个木棍拼接在一起。
解题思路：欧拉通路+并查集+字典树。欧拉通路，每个节点的统计度，度为奇数的点不能超过2个。并查集，判断节点
是否完全联通。字典树，映射颜色。
#include
...
分类：
其他好文 时间：
2014-10-30 00:29:11
阅读次数：
158
Colored Sticks
Time Limit: 5000MS
Memory Limit: 128000K
Total Submissions: 31015
Accepted: 8180
Description
You are given a bunch of wooden sticks. Each endpoint of e...
分类：
其他好文 时间：
2014-10-22 01:09:19
阅读次数：
193
Play on Words
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 9710
Accepted: 3352
Description
Some of the secret doors contain a very interesting word puzz...
分类：
其他好文 时间：
2014-10-22 01:08:22
阅读次数：
183
http://blog.csdn.net/lyy289065406/article/details/6647445图G的一个回路，若它恰通过G中每条边一次,则称该回路为欧拉(Euler)回路1.定理：无向图G有欧拉通路的充分必要条件是G为连通图，并且G仅有两个奇度结点或者无奇度结点。（1）当G是仅有...
分类：
其他好文 时间：
2014-10-09 00:58:27
阅读次数：
276
