4408

原题 原题中父母的走路方式为先去 \(A,B\) 中较近的一个，因此我们可以让 \(A,B\) 隔得非常远，这样他的父母就会疲于奔命 因此我们让直径的两个端点为 \(A,B\) ，枚举 \(C\) 点的位置，答案即为 \(dist(A,B)+\min(dist(A,C)+dist(B,C))\) 最 ......