[NOIP 2019]旅行
题目链接题意简介:现有一个图,小Y要把它走完,每个点只去一次,路径字典序最小。分析:这道题我认为很重要的一个点就是它的数据范围。它只有两种 m=n-1或 m=n。我们先考虑第一种:m=n-1也就是边为节点数减一,这种说法已经很隐晦了,其实这种情况就是树啊。树的遍历且字典序最小什么的应该很多人都会做吧,就只用深搜一下,这60分还是很好拿的。(由于每个点只做一次sort所以是不会超...