2024年1月30日
CF1917F Construct Tree 题解
摘要： 注意到如果 lll 中最大的两个数之和 >d>d>d，显然无解。 比较容易想到的是，我们先构造一条边权和为 ddd 的链，然后考虑讲其他边全都连在一个点上，这样显然是优的。 考虑这个点两边边权到链顶点距离和分别为 x,yx,yx,y，那么考虑除链上的边权最大值 zzz，必然要满足 z≤xz \leq 阅读全文
posted @ 2024-01-30 22:10 HappyBobb 阅读(25) 评论(0) 推荐(0)