2022年2月21日
CF1534H Lost Nodes 题解
摘要： 神仙交互题 阅读全文
posted @ 2022-02-21 21:32 Werner_Yin 阅读(100) 评论(4) 推荐(5) 编辑
CF1088F Ehab and a weird weight formula
摘要： 题面 给定一棵树，点有点权，其中这棵树满足除了权值最小的点外，每个点都有一个权值比它小的点与它相邻。 要求你重新构建这棵树，使得代价最小。计算代价的方法如下： 现在规定： 一个点的代价为：\(\text{deg}_u \times a_u\)，其中 \(\text{deg}_u\) 表示点 \(u\ 阅读全文
posted @ 2022-02-21 07:44 Werner_Yin 阅读(31) 评论(0) 推荐(2) 编辑