2022年4月16日
cf1214 E. Petya and Construction Set
摘要： 题意： 构造一棵节点数为 2n 的树. 给出 n 个范围在 [1, n] 的正整数 di. 你构造出来的树需要满足: 第 2i - 1 个点与第 2i 个点在树上的距离恰为 di 距离即路径上的边数 思路： 每对点之间是独立的。 从大到小考虑 di，先构造一条有 n 个节点的链，把所有偶数号点放上去 阅读全文
posted @ 2022-04-16 21:58 Bellala 阅读(25) 评论(0) 推荐(0)