汉谡

摘要： 题目链接 题解 设DFS序（栈操作序列）为$seq$，点$i$入栈位置为$u_{i}$，出栈位置为$v_{i}$。 发现以$i$为根的子树的所有点的出入栈位置都在$u_{i}$和$v_{i}$之间。 考虑设标记序列$mark$，令$\forall i\in [1,n], mark_{u_{i}}=1 阅读全文