题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=3018
Ant Trip
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1658 Accepted Submis...
分类：
其他好文 时间：
2014-10-09 18:22:27
阅读次数：
241
题目链接：
http://poj.org/problem?id=1780
Code
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2037
Accepted: 751
Description
KEY Inc., the lead...
分类：
其他好文 时间：
2014-10-07 12:46:43
阅读次数：
140
欧拉回路的简单定义：对一个连通图来说，如果遍历这个图的时候可以把每条边都遍历一次，并且只能遍历一次，那么此图便有欧拉回路。上面的红体字也就说明了判断一个图是否有欧拉回路的关键： 1. 必须是连通图 2.每条边必须且只能遍历一次。那么首先我们要解决第...
分类：
其他好文 时间：
2014-10-06 21:49:20
阅读次数：
219
之前稍微了解有向图、无向图、混合图的欧拉通路、欧拉回路，这里做下笔记，以便日后翻阅。无向图：存在欧拉回路的条件：原图连通，每个结点均为偶度结点。存在欧拉通路的条件：存在欧拉回路，或原图连通，有两个结点为奇度结点，其他结点均为偶度结点。有向图：存在欧拉回路的条件：基图连通，每个结点的入度等于出度。存在...
分类：
其他好文 时间：
2014-10-04 01:23:45
阅读次数：
361
题目链接：
http://poj.org/problem?id=2513
Colored Sticks
Time Limit: 5000MS
Memory Limit: 128000K
Total Submissions: 30955
Accepted: 8159
Description
You a...
分类：
其他好文 时间：
2014-10-03 13:05:24
阅读次数：
251
题目链接：
http://poj.org/problem?id=1386
Play on Words
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 9685
Accepted: 3344
Description
Some of ...
分类：
其他好文 时间：
2014-10-02 22:32:33
阅读次数：
229
题目链接：
http://poj.org/problem?id=1300
Door Man
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 2137
Accepted: 857
Description
You are a butl...
分类：
其他好文 时间：
2014-10-02 18:25:13
阅读次数：
165
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-12
#define INF 0x7fffffff
#define maxn 22222
using namespace std;
int n,m;
int en;
int st,ed...
分类：
其他好文 时间：
2014-09-26 22:28:09
阅读次数：
258
说说：
这道题的题意很简单，就是给你一些单词，问是否能形成一个句子，使前一个单词的最后一个字母等于后一个单词的第一个字母。本质上来说就是有向图的欧拉路问题，当然存在欧拉回路也是OK的。一开始的时候，我以为存在欧拉路只需判断两种情况：一，是存在欧拉回路，即每个节点的入度等于出度。二，存在欧拉路，有且仅有一个节点的入度比出度大一，一个节点的出度比入度大一。只要满足任意其中一种情况即可。事实上不是这样...
分类：
其他好文 时间：
2014-09-25 23:43:38
阅读次数：
174
说说：题目的意思本质上就是给你N条无向边，若存在欧拉回路，则将其生成。无向图的欧拉回路的判断非常容易，只要判断是否每个节点都是偶数度即可。但是，对欧拉回路的生成，也就是Fleury算法，貌似有点问题。我自己在这个地方也纠结了好久。下面就来讲讲Fleury算法。
开始我觉得，就是个非常简单的深度优先搜索的问题，直接从任意一个节点，然后不断DFS即可。所以就有了如下的代码：
for...
分类：
其他好文 时间：
2014-09-24 22:22:28
阅读次数：
302
