题目地址：POJ 2230
最普通的欧拉回路。边不重复记录点。不多说。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL long long
#define pi acos(-1.0)
c...
分类：
其他好文 时间：
2015-02-11 20:39:17
阅读次数：
260
题目地址：POJ 1041
题目要求是字典序，所以要先对边号进行排序，使得每次总是先遍历到边号较小的点。用vector比较方便。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL long...
分类：
其他好文 时间：
2015-02-11 18:43:41
阅读次数：
178
寒假的第二周，弥补了一下图论算法。在这里做一下总结，主要针对近期学到的一些建模技巧，同时也非常感谢有朋友能够给出图论算法相关的精彩讲解或者知识链接。算法总结：欧拉回路问题：判断图是否存在欧拉回路或者欧拉通路，输出一条欧拉回路。学习Fleury算法输出一条欧拉回路。 1 /* G是连通无向图，则称经过...
分类：
编程语言 时间：
2015-02-09 21:26:44
阅读次数：
271
SGU 100 A+B ：太神不会SGU 101 Domino:题目大意：有Ｎ张骨牌，两张骨牌有两面有０到６的数字，能相连当且仅当前后数字相同，问能否有将Ｎ张骨牌连接的方案？思路：裸的欧拉回路，注意自环，连通 1 //sgu101 2 #include 3 #include 4 #include ....
分类：
其他好文 时间：
2015-02-05 23:19:36
阅读次数：
320
题目地址：HDU 1878
这个题要注意欧拉回路与欧拉通路的区别。在都保证连通性的前提下，欧拉回路要求每个点的度数都是偶数，而欧拉通路允许两个点的度数是奇数。所以这题用并查集判断连通性后判断下度数就可以了。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-02-05 14:56:49
阅读次数：
118
数据结构基础
UVa 10004 二染色：二部图的判定。（bfs或dfs遍历的过程进行染色，看是否有冲突）UVa 10129 单词：有向图的欧拉道路。UVa 10054 项链：无向图的欧拉回路，首尾相接输出路径。UVa 10596 清晨漫步：无向图的欧拉回路。（对于欧拉道路或回路，在判断连通性等时注意先 if 下要访问的顶点是否出现。）...
分类：
编程语言 时间：
2015-02-04 14:42:37
阅读次数：
350
题意：有很多路，问能否每条路只走一遍、恰好回到起点？
思路：无向图的欧拉回路的应用。但是是神坑的一道题~
注意：考虑下面的数据
Input:
3 2
0 1
1 0
2 2
1 0
1 0
4 4
0 1
1 0
2 3
3 2
5 6
0 1
1 0
2 3
2 3
0 2
2 0
4 6
1 2
2 1
2 3
2 3...
分类：
其他好文 时间：
2015-02-03 17:12:24
阅读次数：
212
UVA - 10054
The Necklace
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Problem D: The Necklace ...
分类：
其他好文 时间：
2015-02-03 09:33:00
阅读次数：
148
判断一些字符串能首尾相连连在一起并查集求欧拉回路和通路Sample Input32acmibm3acmmalformmouse2okokSample OutputThe door cannot be opened.Ordering is possible.The door cannot be ope...
分类：
其他好文 时间：
2015-02-01 21:42:23
阅读次数：
190
题目链接：http://poj.org/problem?id=1386Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open...
分类：
其他好文 时间：
2015-02-01 13:22:07
阅读次数：
196
