[NOIP 2018] 旅行（暴力） | 錯題本

文章目錄 題目 分析 錯因 代碼 題目 [NOIP 2018] 旅行html 分析 考慮樹的狀況，對每一個結點的兒子按大小排序，從 1 開始 DFS 獲得的 DFS 序即爲答案。因爲 n = m n = m n=m 或 n = m + 1 n = m + 1 n=m+1，當 n = m n = m n=m 時找到基環樹的環暴力枚舉刪一條邊找 DFS 序最小的那個便可。web 錯因 找環的棧在退出的

>>阅读原文<<