摘要：对于一张图G，若存在一条从S出发到T的路径，使得图中每条边都恰好只经过一次（点可以经过多次！），则该路径为S到T的欧拉路径。 若一条回路（从S出发最终回到S），使得图中每条边都恰好只经过一次，则该路径为图G的一条欧拉回路。 对于存在欧拉回路的无向图，称为欧拉图。 定理1：若无向图中存在欧拉路径，当且 阅读全文

摘要：传送门 题意：给定一个无向图G，输出一条路径，从1出发最后回到1，并使每条边都恰好从正反各经过一次。若有多解，输出一解即可。 思路：欧拉回路板子。此处采用邻接表做法，若当前遍历到点u的边i，则边i之前的边都已经被遍历过了，为了防止重复遍历造成的时间浪费，每次遍历后将head[u]更新为next[i] 阅读全文

摘要：传送门 将字母看做点，将相邻字母见看做有连一条无向边，最终判断能否形成一条由n+1个点构成的路径，即是否存在一条欧拉路或欧拉回路。 由于要字典序最小，所以按字典序从小到大遍历，找最小的字母为起点，每次找最小的字母作为下一个点。 由于欧拉（回）路是倒序存储的，所以输出答案时需要倒着输出。 阅读全文