摘要: 从 i 向 b[i] + 1 连边,得到一棵树。考虑分层,问题转化为构造一个数组,使得每个节点的值小于父亲的值,但大于父亲同一层左边节点的值。在 dfs 离开一个节点时记录的 dfs 序就满足这个要求。 阅读全文
posted @ 2022-03-17 21:18 duyiblue 阅读(140) 评论(0) 推荐(0) 编辑