旅行

除了起点外，恰好访问了n-1个新的点，也就是整个过程只会经过n-1条边那经过的边就形成了一棵生成树。若原图就是一棵树，我们考虑如何计算最优字典序。我们选择以1号点为起点。可以发现题目中的限制等 价于对原图的一次dfs，形成的序列就是dfs序。所以我们只需要确定访问孩子的顺序使得dfs序字典序最小，只需要按照编号从小到大访问孩子。 #include<bits/stdc++.h> using name

>>阅读原文<<