[NOIP2018 提高组] 旅行

考虑如果我们要回溯的话,一定要把非环上的子树都搜索完。

而在环上的一个地方回溯,相当于把环上的下一个点置于所有环的顺序的最后。

所以我们只有在环上遇到环上的最大点时且周围的点都比这个点小时非正常回溯即可。

而如果是不加强版,我们直接枚举断边即可,不需要这么讨论。

posted @ 2021-08-12 16:14  fhq_treap  阅读(61)  评论(0编辑  收藏  举报