摘要: 题意 给定$n$和$d$,构造一颗$n$个节点的二叉树(以$1$为根),所有节点到$1$的距离和为$d$,不行输出$NO$,否则输出$YES$和$2$-$n$的父亲编号 分析 最大和显然是一条链,如果最大和仍小于$d$,则不行,否则先构造出一条链,然后枚举当前的层数,如果当前层数的下一层仍然可以填, 阅读全文
posted @ 2020-06-15 22:06 幕无 阅读(92) 评论(0) 推荐(0) 编辑
1 博文导航目录