欧拉通路
无向图 存在欧拉回路||（连通&&有两个奇数点）有向图 存在欧拉回路||Fleury算法用于解决欧拉回路的具体输出路径问题
哈密顿通路（只走一个点）
状压dp
割点，割边，缩点
本文共 147 字，大约阅读时间需要 1 分钟。
欧拉通路
无向图 存在欧拉回路||（连通&&有两个奇数点）有向图 存在欧拉回路||Fleury算法用于解决欧拉回路的具体输出路径问题
哈密顿通路（只走一个点）
状压dp
割点，割边，缩点
转载于:https://www.cnblogs.com/KyleDeng/p/9844831.html