2021年7月28日
LOJ #145. DFS 序 2 题解
摘要： CSDN同步 原题链接 板子题。 考虑深搜，确定每个点的时间戳（即搜索顺序的编号吧）\(\operatorname{dfn}\)，然后记录 \(\operatorname{size}\) 表示子树大小。为方便进一步叙述，\(\operatorname{Tree}\) 表示子树集。 时间戳的性质，其中 阅读全文
posted @ 2021-07-28 22:14 bifanwen 阅读(114) 评论(3) 推荐(0) 编辑