𝐌ᴏɢᴇᴋᴏ ℂᴀ𝐬ᴛʟᴇ ^o^

摘要： gate 保证有欧拉回路，输出路径 这道题的话是字典序，实现的时候从1到n枚举就好了，先不管它qwq 找到度数为奇数的的点作为起点（没有的话就任意一个）， dfs，回溯时把点压进栈。 为什么不能遍跑dfs边压？考虑这张图： 边跑边压的结果是1,2,3,2,4,5，而正解（回溯）是1,2,4,5,2, 阅读全文