欧拉路径是指能从一个点出发能够“一笔画”完整张图的路径； 在无向图中：如果每个点的度都为偶数 那么这个图是欧拉回路；如果最多有2个奇数点，那么出发点和到达点必定为该2点，那么这个路径就为欧拉路；（前提都是该图连通） 在有向图中：如果每个店的出度和入度都相同，那么为欧拉回路；如果最多只能有2个...
分类：
其他好文 时间：
2015-04-30 12:21:11
阅读次数：
122
CatenymsTime Limit:1000MSMemory Limit:65536KTotal Submissions:10186Accepted:2650DescriptionA catenym is a pair of words separated by a period such tha...
分类：
其他好文 时间：
2015-04-28 20:29:52
阅读次数：
244
HS BDCTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 964Accepted Submission(s): 390Problem Descri...
分类：
其他好文 时间：
2015-04-26 21:01:08
阅读次数：
84
定理1：连通图中存在欧拉回路的充要条件是连通图中所有顶点的度数为偶数。首先，我们来证明充分性，即存在欧拉回路则图中的所有顶点的度数必然为偶数。在图中任取一点，以该点作为起点，沿着欧拉回路走，当前顶点的出度为1，然后经过其它的顶点，注意到如果欧拉路径经过一个顶点（包括起点），它必然离开这个点，这样出入...
分类：
其他好文 时间：
2015-04-06 16:59:08
阅读次数：
309
Riding the Fences
Farmer John owns a large number of fences that must be repairedannually. He traverses the fences by riding a horse along each andevery one of them (and nowhere else) and fixing th...
分类：
其他好文 时间：
2015-03-16 21:27:15
阅读次数：
148
无向图判断欧拉路径只要：1.图为连通图(并查集处理)2.奇数度为0或2 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #i...
分类：
其他好文 时间：
2015-03-12 13:11:40
阅读次数：
176
类似POJ1386，参考的大神的博客首先明确思路：是否为连通图（并查集解决） -> 是否存在欧拉路径 -> 是否存在欧拉回路 （是，则选取字典序最小的输出，否则直接输出可行解）注意区分有向图和无线图存在欧拉路径或者欧拉回路的条件：有向图： 1 #include 2 #include 3 #i...
分类：
其他好文 时间：
2015-02-25 22:23:57
阅读次数：
179
D. Tanya and Password
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
While dad was at work, a little girl ...
分类：
编程语言 时间：
2015-02-20 22:01:02
阅读次数：
209
题目地址：POJ 2337
这题跟POJ 1386差不多，只不过这题多一个输出路径而已。
按字母来建边，每个单词的首字母和尾字母加边。先判断是否连通，然后判断每个字母的入度和出度不能出现差的绝对值大于2，然后入度和出度差的绝对值为1的不能超过两个。就可以形成欧拉路径
代码如下：
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-02-12 16:10:48
阅读次数：
175
Problem
给N个三元字符串SiS_i，每个字符串只含有3个字符。现将N个字符串任意排序，使得对于i∈[1,N?1]i\in[1,N-1]满足Si[1..2]=Si 1[0..1]S_i[1..2]=S_{i 1}[0..1]成立（比如：aba,bab,abc,bce）。问是否可以成立，若可以输出合并后的字符串（比如：aba,bab,abc,bce->ababce）...
分类：
其他好文 时间：
2015-02-07 17:31:03
阅读次数：
184
