is_it_a_error的博客

hdu 1878有这么几点1无向图各点度数为偶数2用bfs搜一遍，还有没搜到的点，就非欧拉回路代码（我开110的数组RE，开成1010就AC）#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 1

其实就是个dfsFleury算法：1.判定该图是否为Euler图，包括有向欧拉通路，有向欧拉回路，无向欧拉通路，无向欧拉回路：有向欧拉通路：起点：出度-入度=1，终点：入度-出度=1，其它点：入度==出度有向欧拉回路：所有点：入度==出度无向欧拉通路：仅有两个奇度点无向欧拉回路：无奇度点2.选择起点3.采用dfs寻找Euler路径。附无向图欧拉通

poj 1041这个题比较难，然后我也不懂，看了看别人的题解，算是懂了点，但仍然感觉思路不是很清楚看看http://www.cnblogs.com/ylfdrib/archive/2010/08/24/1807602.html这个讲的比较好这道题很不错，由于图已经保证连通，首先用度数是否是偶数，判断图是否是欧拉图，然后，输出最小升序，就成了一大难题，

#include #include #include #include #include #include using namespace std;const int maxn = 50+20;const int n = 50;int deg[maxn], G[maxn][maxn], m;void euler(int u){ for(int v=1; v<=n