欧拉回路
- 欧拉回路
如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(Euler path)
如果一个回路是欧拉路径，则称为欧拉回路(Euler circuit)
具有欧拉回路的图称为欧拉图（简称E图）。
具有欧拉路径但不具有欧拉回路的图称为半欧拉图
- Hierholzer算法
无向图 记录每一个点的度
当且仅当没有点或有两个点的度为奇数时存在欧拉回路
若没有奇数度数点 任取一个点作为起始都没问题
若有两个奇数度数点 则任取其中一个作为起始
然后进行深搜即可
模板题：洛谷 P1341 无序字母对
悄咪咪：一开始还没看出来【不熟悉
傻傻写了个暴力
其他相关题目：
洛谷 P2731 骑马修栅栏 Riding the Fences
