【AGC018 D】Tree and Hamilton Path

大意：给定一棵树，确定一个节点排列顺序，使得按顺序求相邻点距离之和最大，求最大值

结论：选取重心作为根节点之后，可以保证排列中相邻的一对点的lca都为根，这样使得sigma dep[ai]+dep[ai+1]-2dep[lca]等价于深度之和
另一种解释是考虑一条边在答案中的贡献，肯定是它分割的两块中的较小者，而我们以重心为根可以保证每条边都贡献了最多
于是这样计算答案，注意一下有两个重心的情况。