虽然a了，但我在想，“树中所有点到某个点的距离和中，到重心的距离和是最小的”这个结论，在有边权时还成立吗？

我的直观感受是不成立了。如果真的不成立，是不是找重心，然后从重心开始搜索算距离这个做法就行不通了，只能用dp做？有这样的题吗？