2022年4月19日
每日构造/DP（4.19）
摘要： F. DIY Garland 有一棵含 \(n\) 个节点的树，编号为 \(i\) 的点权值为 \(2^i\) ，规定一条边的权值为这条边连接的两个点中深度较大的点的子树的点权之和。 给定按边权由大到小排序后，每条边深度较浅的点的编号。现要构造原树，输出根及连边情况。 一开始在纸上画了画推出了几个结 阅读全文
posted @ 2022-04-19 22:06 FoXreign 阅读(18) 评论(0) 推荐(0) 编辑