hdu 4118 Holiday's Accommodation

题意：在一棵树中有n个点，然后有n个人在每个节点上，现在要给每一个人在树上找到一个新的位置安排，相当于一个置换群，询问如何使得每个人的距离 之和 达到最大。

刚开始不好想，觉得没法处理，后来渐渐的想到了一个简单的模型，就是所有的距离可以分为树上的每条边来贡献的，所以就是如果看每一条边，它的两个节点左右都是一棵树，那么最后的置换群中，有一些左边的点会进入右边，那么假如有K个，那么这条边贡献的距离就是 2 * k * len,其中k最大是两个子树的节点较小值。

然后观察样例发现，得出一个猜想，存在一种排列，满足所有的边都满足它的贡献值上界，然后就Ac了。暂时想不出严格的证明，但是隐隐约约差不多就是这样。