摘要： 昨天看欧拉回路相关的，以前见过最难也就是混合图欧拉回路，感觉也还可以接受。但看到有向图版和无向图版的中国邮路问题，才发现欧拉回路其实也是很难的一样东西。中国邮路问题我想很多人都听说过，但其算法应该很少人知道吧（那些算法书上说中国邮路问题有多项式算法，但却只字不提是什么算法）。现在找到相关的资料了，但核心问题解法还是没有提出来。 先说说无向图版的中国邮路问题吧，论文中说的方法是度数为奇数的点抽出来构出一个完全图，边权为两点在原图的最短路径。然后问题的关键就是求这个完全图的最小权值匹配了。 有向图的解法就相对明朗了，有点像混合图欧拉回路那样。本质都是要满足每个点的出度等于入度。那样就和网络流的性质 阅读全文

摘要： 第一次写欧拉路，有点郁闷，不过知道了，欧拉的判定是否可以用并查集哦，这题是纯模板的#include"stdio.h"#include"math.h"#include"string.h"#include"stdlib.h"typedef struct node{ int from,to,vis; }Node;Node map[1001];char str[1001][21],str1[1001][21];int po[27];int m,n,e;int cmp(const void *a,const void *b) 阅读全文