这题不错，用到了三个知识点，我开始没用字典树，超时了。顺便学习了字典树。
看到了一个不错的题解。
可以用图论中欧拉路的知识来解这道题，首先可以把木棒两端看成节点，把木棒看成边，这样相同的颜色就是同一个节点
问题便转化为：
给定一个图，是否存在“一笔画”经过涂中每一点，以及经过每一边一次。
这样就是求图中是否存在欧拉路Euler-Path。...
分类：
其他好文 时间：
2015-08-06 22:25:27
阅读次数：
239
MZL's endless loop
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 751 Accepted Submission(s): 138
Special Judge
Problem Descripti...
分类：
其他好文 时间：
2015-08-05 06:42:50
阅读次数：
126
欧拉回路
Problem Description
欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？
Input
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1
束。
Output
每个测试用例的输出占一行，若欧拉回路存在则输出...
分类：
其他好文 时间：
2015-08-02 18:16:16
阅读次数：
118
无向图因为DFS本身就是一个入栈出栈的过程，所以我们直接利用DFS的性质来实现栈，其伪代码如下：DFS(u): While (u存在未被删除的边e(u,v)) 删除边e(u,v) DFS(v) End PathSize ← PathSize + 1 Path[ PathSize ] ← u 1 .....
分类：
其他好文 时间：
2015-08-01 08:50:47
阅读次数：
99
Catenyms
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10427
Accepted: 2726
Description
A catenym is a pair of words separated by a period such that th...
分类：
其他好文 时间：
2015-07-31 18:22:52
阅读次数：
137
Colored Sticks
Time Limit: 5000MS
Memory Limit: 128000K
Total Submissions: 32351
Accepted: 8536
Description
You are given a bunch of wooden sticks. Each endpoint of...
分类：
其他好文 时间：
2015-07-30 23:27:19
阅读次数：
231
在题目中在慢慢细说概念
1.HDU - 3018 Ant Trip
题目大意：又N个村庄，M条道路，问需要走几次才能将所有的路遍历解题思路：这题问的是有关欧拉路的判定
欧拉路就是每条边只能走一次，且要遍历所有的边，简单的说就是一笔画(图连通)
这道题是无向图的欧拉路，无向图的欧拉路的判定:所有点的度数都是偶数度，或者只有两个点的度是奇数度，且图要是连通图知道欧拉路是什么后，这题就比较好做了，...
分类：
其他好文 时间：
2015-07-27 01:58:00
阅读次数：
214
题目链接：http://poj.org/problem?id=1386 思路分析：该问题要求判断单词是否能连接成一条直线，转换为图论问题：将单词的首字母和尾字母看做一个点，每个单词描述了一条从首字母指向尾字母的有向边， 则则所有的单词构成了一个有向图，问题变为判断该有向图中是否存在一条欧拉路；有向图...
分类：
其他好文 时间：
2015-07-23 23:40:08
阅读次数：
234
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3018思路分析：题目可以看做一笔画问题，求最少画多少笔可以把所有的边画一次并且只画一次；首先可以求出该无向图中连通图的个数，在每个无向连通图中求出需要画的笔数再相加即为所求。在一个无向连通图中，如果所有的...
分类：
其他好文 时间：
2015-07-23 23:24:05
阅读次数：
199
#1181 : 欧拉路·二
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。
主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。
小Hi注意到在桥头有一张小纸片，于是控制主角捡起了这张纸片，只...
分类：
编程语言 时间：
2015-07-22 16:21:35
阅读次数：
143
