day1

欧拉通路
无向图 存在欧拉回路||（连通&&有两个奇数点）
有向图 存在欧拉回路||

Fleury算法用于解决欧拉回路的具体输出路径问题

哈密顿通路（只走一个点）

状压dp

割点，割边，缩点

posted @ 2018-10-24 17:37  前排吃瓜  阅读(115)  评论(0)  编辑  收藏  举报