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)!中可能，兩個點的位置還能

>>阅读原文<<