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

传送门

题目大意：

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

解题思路：

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

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

$Acceptedcode:$