大佬们问下为什么欧拉路要dfs要在回溯时存点

P1341 无序字母对

如果在DFS开始时存点,由于是贪心选点,那么DFS会直接选择一个字典序小的点(记作A)遍历,而不会管是否还能继续完成全部遍历,当无法遍历时进行回溯,去遍历正解(记作B)此时ANS已经记录了那个A,于是当场去世QAQ
by lover_ @ 2019-08-19 20:55:55


|