原题中父母的走路方式为先去 \(A,B\) 中较近的一个，因此我们可以让 \(A,B\) 隔得非常远，这样他的父母就会疲于奔命
因此我们让直径的两个端点为 \(A,B\) ，枚举 \(C\) 点的位置，答案即为 \(dist(A,B)+\min(dist(A,C)+dist(B,C))\)
最终复杂度 \(O(n)\)
标签：dist,小孩,原题,逃学,NOI2003,P4408 From： https://www.cnblogs.com/fox-konata/p/17728691.html
原题中父母的走路方式为先去 \(A,B\) 中较近的一个，因此我们可以让 \(A,B\) 隔得非常远，这样他的父母就会疲于奔命
因此我们让直径的两个端点为 \(A,B\) ，枚举 \(C\) 点的位置，答案即为 \(dist(A,B)+\min(dist(A,C)+dist(B,C))\)
最终复杂度 \(O(n)\)
标签：dist,小孩,原题,逃学,NOI2003,P4408 From： https://www.cnblogs.com/fox-konata/p/17728691.html