给定一棵带边权无根树,在其直径上求出一段长度不超过 sss 的路径 FFF,使得离路径距离最远的点到路径的距离最短。
如 s=11s = 11s=11, F=DEFG or DEFF=\texttt{DEFG or DEF}F=DEFG or DEF dismin=4+2+2 or 3+5=8dis_{min}=4+2+2 \texttt{ or } 3+5=8dismin=4+2+2 or 3+5=8