[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 错因 找环的栈在退出的

>>阅读原文<<