![[luogu5022][NOIP2018] 旅行](/uploads/reation/bcimg12.png)
[luogu5022][NOIP2018] 旅行
传送门这个思路在考场上就想出来了，但是没有写出来很可惜。对于一棵树来说，求其最小字典序的dfs序非常简单，每次从小到大遍历出边即可。对于边我们考虑事先进行排序，然后再插入到邻接表里。时间复杂度为\(O(N\log N)\)对于一个图，并且\(N=M\)，就可以保证有且只有一个环。那么会出现一种神奇的情况，如果按照树的做法进行dfs：你的dfs序是132546，但是答案是1324...
