HDU6446

  HDU6446php   题意：给一棵树，n个点，n-1条边，求它n个点全排列（一共n！种）下的全部答案和，对于每种全排列，好比n=5，点的全排列为31245，则求3-1，1-2，2-4，4-5的全部距离的和。最后答案模1e9+7。html 思路：对于全部的全排列来看，咱们能够先考虑两个点u,v产生的贡献，u和v在全排列中一共有n-1的位置，其余n-2个点有(n-2)!中可能，两个点的位置还能

>>阅读原文<<