不考虑链这样的极端情况，我可不可以O(n)处理出对于每一个点，以他为根时其他所有点到它距离的平均值，然后取一个最小的当成根，再然后暴力在到根的路径上更新？

在数据比较随机的时候，盲猜效率还可以，但是本人还没有尝试，，，