CF1003E Tree Constructing

很trivial的构造题 首先上来判掉一些显然无解的情况，然后考虑既然最后直径长为\(d\)那么不妨先搞一条长度为\(d\)的链来 考虑在链上接一些点使得直径不会变长，对于链上的某个点，它最多能接上的链的长度就是它到两个端点距离的最小值 不妨设计递归函数求解，设solve(x,dis,lim)a56爆大奖在线娱乐在
posted @ 2023-10-20 15:39  空気力学の詩  阅读(6)  评论(0)  编辑  收藏  举报