2021年7月30日
找欧拉回路为什么要回溯的时候存？
摘要： 题目 由题可知，优先选字典序小的字符 例如： 此时有两个奇点 \(a\) 和 \(b\) 优先选 \(a\) 若正序保存 则序列为 \(a,b,c,d\) 显然这不是正解 则回溯的时候存 则序列为 \(b,d,c,a\) \(reverse\) 一下 \(a,c,d,b\) 正确✔ 为何？ 因为： 阅读全文
posted @ 2021-07-30 22:29 ShaoJia 阅读(112) 评论(0) 推荐(0)