简述题意
查看原帖
简述题意
637788
kimi0705楼主2024/10/7 12:30

给定一棵带边权无根树,在其直径上求出一段长度不超过 ss 的路径 FF,使得离路径距离最远的点到路径的距离最短。

s=11s = 11, F=DEFG or DEFF=\texttt{DEFG or DEF} dismin=4+2+2 or 3+5=8dis_{min}=4+2+2 \texttt{ or } 3+5=8

2024/10/7 12:30
加载中...