Construct Tree

官解写挺好

首先对$l$从小到大排序

如果$l_n+l_{n-1}>d$，那么显然无解

如果$l_n+l_{n-1}\le d$

此时考虑一组边，长度总和为$d$

如果$l_n$包含在这组边里面，那么有一种构造方式如下

如果$l_n$不包含在任何一组这种边，那么我们一定要找到一组这样的边，使得这条直径上的一个点$v$（设这条直径的点是$1,2,3,...,p$），从$1$到$v$的距离和从$v$到$p$的距离都不比$l_n$小（如果找不到，那么$l_n$无论接在哪里，直径的长度都比$d$大，就无解了），此时可以把除了这组边的其他边都接在$v$上，就是一种方案

update 2024.7.10

重新做一遍，进步还是很大

首先观察样例就会发现我们先找出组成直径的边，然后剩下的边弄成类似菊花图的样子是最优的

于是就可以考虑直径的边是否包含最大边，于是就有上面的做法了

但是有一个问题，就是说当$l_n$不包含在直径的边中时，为什么随便找一组直径就能判断无解了，如果这组不行但是另一组行呢？