2025年5月25日
# U410472 【模板】dfs序
摘要： U410472 【模板】dfs序 题目背景 关于 dfs 序是访问一棵树时将其按照 dfs 时访问的先后顺序打上序号。于是，通过 O(n) 的扫一遍树上的每个点就可以把非线性的树形结构转成线性的区间结构。 题目描述 给定一颗树，输出这棵树的dfs序，并且输出dfs的入时间戳和出时间戳。根节点默认为1 阅读全文
posted @ 2025-05-25 00:33 sirro1uta 阅读(21) 评论(0) 推荐(0)