DFS order
整理日期按学习顺序编排，不代表原始发表时间。实际整理于 2026-10-24。
难度为阅读建议，可从 ACM 学习索引 按阶段阅读。
DFS order
[P9872 EC Final 2021] DFS Order - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
[P9669 ICPC2022 Jinan R] DFS Order 2 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
[P9669 ICPC2022 Jinan R] DFS Order 2 题解 - 洛谷专栏 (luogu.com.cn)
DFS Order 3 - Problem - QOJ.ac
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 爱飞鱼的blog！
相关推荐
整理日期：2023-11-24
DFS序专题
DFS序专题 NC13611 https://ac.nowcoder.com/acm/problem/13611 题意：要求树上任意两点相同颜色之间的路径上的点也是相同颜色，k种颜色，求方案数 Solution：原问题等价于将树分割成若干连通块且相互之间颜色不同 其实是道数论题。 题意可以转化为将树分割为不超过 kkk...
整理日期：2024-05-12
xiaosaitmp
题面翻译 给你一个NNN个节点的树，求一个1⋯N1\cdots N1⋯N的排列(p1,p2,⋯pN)(p_1,p_2,\cdots p_N)(p1,p2,⋯pN) ，使得∑dist(i,pi)\sum ...
整理日期：2024-10-20
为什么树的dfs不需要vis数组，只需要维护父节点就可以？
无向图无环的，无环的图总是可以展成树的形式。 然后考虑无向图，顶多有回边指向父节点。不可能有回边指向祖先。更不可能有横向边，因为无环啊。所以只需要考虑指向父节点的回边就可以无需使用Vis。
整理日期：2024-10-31
二叉树已经知道先序中序推后序
...
整理日期：2024-11-03
二叉树扩展先序遍历转中序遍历
利用前序遍历的特性，如果左子树不空，下一个一定是左节点，不然就是# 因为是转中序遍历，就在两次遍历之间输出 12345678910111213141516171819202122232425262728#include <iostream>#include <cstring>#include...
整理日期：2024-11-06
二叉树给出先序和中序遍历序列，求和树 要求输出中序遍历序列；
...