题目大意： 题目链接：https://www.luogu.org/problemnew/show/P5022 给出一棵 n n n个点 n n n或 n − 1 n-1 n−1条边的图，从任意点开始遍历的方法的字典序。 思路： 很明显，开始肯定是要在点 1 1 1，这样才能保证字典序最小。 建图时要先排序，保证邻接表访问的顺序到达点是升序。也是为了保证字典序最小。 然后分类讨论。