NOIp 2018 旅行 题解
题目传送门题目大意： 现在有一棵树或一张只有一个环的图（连通），要求遍历一遍这个图，遍历的顺序即为一个长度为 nnn 的序列，要求字典序最小的序列。题解假如是一棵树的话，显然贪心即可，从 111 出发，每次往编号小的走就好了。假如只是多一条边的话，枚举删掉那一条边，然后变成一棵树来做。因为每次都要往编号小的走，所以我把当前点能到达的点都弄起来，然后 sortsortsort 一下编号，因...
