旅行 【基环树】【贪心】 luogu P5022

传送门

题目大意：

有一棵树(可能为基环树)，除了返回外只能去一次，去到任意点可以返回到上一个点，从任意一点出发，每到达一个新的点就记录下编号，求一种走法使得记录下来的编号字典序最小。

解题思路：

首先肯定从节点 $1$出发
接着我们分类讨论 $m = n - 1$和 $m = n$两种情况
当 $m = n - 1$时
我们发现直接贪心是最好的选择
所以
嗯

当 $m = n$时
我们把环找出来后
枚举环上的边
每次删掉枚举到的边跑一遍贪心
跑完贪心之后
再把边加回去
然后每次取最优

$Accepted\ code:$