摘要：
欧拉回路相关定理：1 无向图为欧拉图，当且仅当为连通图且所有顶点的度为偶数。2 无向图为半欧拉图（存在欧拉通路），当且仅当为连通图且除了两个顶点的度为奇数之外，其它所有顶点的度为偶数。3 有向图为欧拉图，当且仅当的基图连通，且所有顶点的入度等于出度。（忽略有向图所有边 的方向，得到的无向图称为该有向图的基图。）4 有向图为半欧拉图，当且仅当的基图连通，且存在顶点的入度比出度大1、的入度比出度小1，其它所有顶点的入度等于出度。这道题与sgu101挺相似的。。输出字典序的问题可以由dfs过程看出。假如事先把边按字典序排好序，输出后的欧拉通路每条边依然是字典序的。 1 // File Name: . 阅读全文
摘要：
http://acm.sgu.ru/problem.php?contest=0&problem=101以0--6为顶点。骨牌为边。求欧拉通路。注意：1、连通test 4是不连通的吧。2、好像还有自环。如果还wa的话。试试下面这组数据。可能是求欧拉通路的算法没理解好的原因。。我就是。。太弱。。81 22 33 44 55 31 77 88 1 1 // File Name: 101.cpp 2 // Author: Missa 3 // Created Time: 2013/2/23 星期六 1:22:12 4 5 #include<iostream> 6 #include& 阅读全文