传送门
题目大意:
有一棵树(可能为基环树),除了返回外只能去一次,去到任意点可以返回到上一个点,从任意一点出发,每到达一个新的点就记录下编号,求一种走法使得记录下来的编号字典序最小。
解题思路:
首先肯定从节点
出发
接着我们分类讨论
和
两种情况
当
时
我们发现直接贪心是最好的选择
所以
嗯
当
时
我们把环找出来后
枚举环上的边
每次删掉枚举到的边跑一遍贪心
跑完贪心之后
再把边加回去
然后每次取最优