摘要：题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1967 显然是欧拉回路问题，度数为奇数的点之间连边，跑欧拉回路就可以得到方案； 想一想不会有奇数个奇度数的点，否则总度数就是奇数，但一条边增加两个度，所以总度数一定是偶 阅读全文

摘要：题目：http://poj.org/problem?id=1041 求字典序欧拉回路； 首先，如果图是欧拉图，就一定存在欧拉回路，直接 dfs 即可，不用 return 判断什么的，否则TLE... 所以还是模板比较好啊； 字典序有点麻烦，一开始我用优先队列啦各种各样的超级麻烦，但是其实先存下读进来 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3033 考虑那 (1<<k) 个数，要形成答案，必然是相邻两个数间有 k-1 个重叠位置，也就是两个有 k-1 位前后对应相同的数之间可以连边转移； 发现这张图里每个点一定有两个入度、两个出度， 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2935 考察欧拉回路性质的题目呢； TJ：https://blog.csdn.net/u014609452/article/details/53705451 首先按照题目给出的点对连边，发现能一 阅读全文

摘要：题目：http://codeforces.com/contest/36/problem/E 给定一张无向图，要求输出两条欧拉路覆盖所有边； 分类讨论，首先判-1：有两个以上连通块 / 有四个以上奇度数点 / 只有一条边 / 有两个连通块而其中一个连通块里有四个奇度数点 (/ 有连通块里有奇数个奇度数 阅读全文