FZU Problem 2112 Tickets （dfs 欧拉图啊）...
分类：
其他好文 时间：
2014-12-05 21:21:54
阅读次数：
166
Play on Words
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5736 Accepted Submission(s): 1897
Problem Description
Some of the...
分类：
其他好文 时间：
2014-11-24 08:42:21
阅读次数：
234
定义 ?????? 欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。 判断原理 有向...
分类：
其他好文 时间：
2014-11-15 21:53:34
阅读次数：
380
题目描述：
你是一座大庄园的管家。庄园有很多房间，编号为 0、1、2、3，...。你的主人是一个心不在 焉的人，经常沿着走廊随意地把房间的门打开。多年来，你掌握了一个诀窍：沿着一个通道，穿 过这些大房间，并把房门关上。你的问题是能否找到一条路径经过所有开着门的房间，并使得： 1) 通过门后立即把门关上； 2) 关上了的门不再打开； 3) 后回到你自己的房间（房间 0），并且所有的门都已经关闭了...
分类：
其他好文 时间：
2014-11-11 16:34:05
阅读次数：
255
这个题可以有两种方式来解决， 一个是搜索来解决，另一个是用并查集，后者较前者来说要更快点整个题的思路就是先判断整个图是否连通，然后再判断是否为欧拉图，即图中奇度顶点的个数是否为0或者2， 如果是0或者2的话就是欧拉图，就可以一笔画，所以，用搜索是来判断这个图是否连通，并查集也是，下面是代码的实现：方...
分类：
其他好文 时间：
2014-11-08 11:45:05
阅读次数：
222
大学 4 年的计算机专业的生活快结束了，看完了大部分的书，还有一小部分没看完，记之。
看了比较杂，有些也不是很好分类。
>>>>>>>>>>>>>>>>>>>>>>>
道格拉斯 《图论导引》
王树禾《图论及其应用》
《有向图理论，算法及其应用》
《欧拉图理论》
《图论与代数结构》
《复杂网络理论及其应用》
《网络群体与市场》
>>>>>>>>>>>>>>>>...
分类：
其他好文 时间：
2014-10-28 00:54:22
阅读次数：
239
Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1116一道关于欧拉回路的题。由于刚刚接触欧拉图，所以收集了一些资料：关于欧拉图的相关定义：若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉...
分类：
其他好文 时间：
2014-10-16 22:58:23
阅读次数：
287
一、图的可行遍历 1）欧拉图 条件：1、图连通；2、奇度点数为0或2； 算法（一次dfs） 时间复杂度O（E），空间复杂度O（E） 1 //前向星,vis[]标记走过的边,cnt初始为1,i的反向边为i^1 2 void addedge (int u, int v) { 3 ...
分类：
其他好文 时间：
2014-09-09 18:16:09
阅读次数：
392
这题还是比较难的。
首先建图方面，如果单纯的把单词作为点，能拼接的关系作为边，那么就是哈密顿图（每个点仅能走一次），难度比较大。
换一种思路，就是把每个单词看成一条有向边，由该单词的首字母指向尾字母。
那么这题便是欧拉图的问题了。...
分类：
其他好文 时间：
2014-08-27 22:01:38
阅读次数：
357
