hdu6446 网络赛 Tree and Permutation（树形dp求任意两点距离之和）题解

题意：有一棵n个点的树，点之间用无向边相连。现把这棵树对应一个序列，这个序列任意两点的距离为这两点在树上的距离，显然，这样的序列有n！个，加入这是第i个序列，那么这个序列所提供的贡献值为：第一个点到其他所有点距离之和。求所有序列贡献值之和。 思路：假如第一个点是k，那么后面n-1个点共有（n - 1）！种排列，也就是说，第一个点是k那么这样的序列的贡献值为（n - 1）！*（k到其他点距离之和），

>>阅读原文<<