题解:NOIP2018旅行
这个题目其实挺水的,CCF数据也比较水我们考虑对于一棵树的情况,找 dfs 序最小,那么直接贪心,从1开始找,每次遍历最小,输出即可对于环基树,我们采用暴力断边(n<=5000),所以N2是没有任何问题的,然后更新最小字典序即可(这个数据范围水到我连领接表都懒得开,然而本蒟蒻考场上依旧没A)代码如下:#include <iostream>#include <cs...