HDU 6446 Tree and Permutation （dp）

题意：给出一颗树，按节点进行全排列，给你一棵树，以全排列的第一个树为根节点，求出根节点到其他点的最短路径之和，把这些和在相加，求最后结果

分析：对于每一条边都经过了 2*（n-1）！次，用dp算出这棵树上任意两点的最短距离之后乘上次数就是最后结果。

例如：

1 2 3 4  这几个数，若以1为根节点，那么有下列排列

1 2 3 4

1 2 4 3

1 3 2 4

1 3 4 2

1 4 2 3

1 4 3 2

可以看出点1到任意点都经过了（4-1）!次，由于是双向的还得乘2。

对于dp算出任意两点的最短距离，可参考这篇博客：https://blog.csdn.net/rain722/article/details/75633721

代码：

#include