【NOIP2018】【洛谷P5022】旅行【基環樹】

題目大意： 題目鏈接：https://www.luogu.org/problemnew/show/P5022 給出一棵 n n n個點 n n n或 n − 1 n-1 n−1條邊的圖，從任意點開始遍歷的方法的字典序。 思路： 很明顯，開始肯定是要在點 1 1 1，這樣才能保證字典序最小。 建圖時要先排序，保證鄰接表訪問的順序到達點是升序。也是爲了保證字典序最小。 然後分類討論。 1.樹（ n n

>>阅读原文<<