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