摘要：2012多校第四场，只做上了一道1007，哈密尔顿回路，找一条回路，经过每个顶点一次且仅一次。圆桌武士为模型，很庆幸我经过双连通->网络流->二分匹配->欧拉回路->哈密尔顿回路的思考过程想到了这个模型。因为Special Judge的答案不是很完备，所以导致我贡献2个WA，1个TLE，加上一下午的思考。。。4:45让重交一遍，幸运地过了。附AC代码：该代码也是哈密尔顿回路模板。View Code #include <string.h>#include <iostream>#include <stdio.h>using namespa 阅读全文

摘要：欧拉回路放了好久，一直以来就认为他就是判定+dfs，但总有个Fleury压在心头，今天仔细一看，不就是dfs吗？还弄个人名做外套。Fleury算法：1.判定该图是否为Euler图，包括有向欧拉通路，有向欧拉回路，无向欧拉通路，无向欧拉回路：有向欧拉通路：起点：出度-入度=1，终点：入度-出度=1，其它点：入度==出度有向欧拉回路：所有点：入度==出度无向欧拉通路：仅有两个奇度点无向欧拉回路：无奇度点2.选择起点3.采用dfs寻找Euler路径。附无向图欧拉通路(num==2)、欧拉回路(num==0)Fleury模板：#include <iostream>#include < 阅读全文