http://poj.org/problem?id=2337
WA了好久，昨晚1点多睡不着写的，狂WA，当时是因为用邻接矩阵存储，比如aba，aa只能存下一个，这个之前还没遇到过，今天才注意到--邻接矩阵无法存储平行边，
关于欧拉回路判断看我另几篇日志或者看我的欧拉总结
再贴个输出欧拉回路的模板
其中，参数u是起点，注意如果是输出欧拉路径的话，u必须是出度比入度大一的那个点，如...
分类：
其他好文 时间：
2014-07-28 16:36:43
阅读次数：
306
记录欧拉路径。
题意很难懂。英语渣，翻译半天不得要领。看PDF的中文才知道题意。
题意：给一个 N （1
给出了N=2 的例子。就拿这个说明，太长就说前面的。
00102030405060708091121314151617181922324252627282933435363738394454647484955657585966768697787988990
...
分类：
其他好文 时间：
2014-07-16 17:18:02
阅读次数：
239
题目链接：http://acm.upc.edu.cn/problem.php?id=2170题意：给出一个字符串，比如ABACA，在这个串里，AB、BA、AC、CA各出现一次。若存在另外一个串，里面也AB、BA、AC、CA各出现一次。我们称ABACA是不唯一的。给出一个串，判断其是不是唯一。 思路：...
分类：
其他好文 时间：
2014-06-23 00:22:22
阅读次数：
274
判断欧拉路径是否存在及求出字典序最小的欧拉路径问题（如果存在）。将字符串的第一个字母和最后一个字母间连边，将字母看成点，最多可能有26个点（a-z），如果有欧拉路径，还要判断是否有欧拉回路，如果有，则需要找一个字典序最小的点开始生成这条链，否则以起点开始生成链，起点即为出度比入度大1的点。欧拉路径是...
分类：
其他好文 时间：
2014-06-15 11:51:18
阅读次数：
188
1 /* 2
题意：给出N个单词，一个单词的头字母和另一个单词的尾字母相同则可以相连，问这N个单词是否能完全相连成一行 3 4 题解：求欧拉路径 5
首先以每个单词的首字母和尾字母为点并且连边，然后用DFS求该图是否连通,然后根据点的入度和出度判断是否存在 6 欧拉路径或者欧拉回路(存在回路也是.....
分类：
其他好文 时间：
2014-05-08 13:48:48
阅读次数：
262
