旅行

除了起點外，恰好訪問了n-1個新的點，也就是整個過程只會經過n-1條邊那經過的邊就形成了一棵生成樹。若原圖就是一棵樹，我們考慮如何計算最優字典序。我們選擇以1號點爲起點。可以發現題目中的限制等 價於對原圖的一次dfs，形成的序列就是dfs序。所以我們只需要確定訪問孩子的順序使得dfs序字典序最小，只需要按照編號從小到大訪問孩子。 #include<bits/stdc++.h> using name

>>阅读原文<<