HDU6446 Tree and Permutation

dfs 考慮任意兩點在全排列中的位置，發現有n-1種，而另外n-2個點的位置有(n-2)!種。html 而後兩點位置可兌換，因此任意兩點的貢獻爲Lengh * 2 * (n-1) * (n-2)!ios 問題就變成了求樹上任意兩點的距離，因爲題目求的答案是咱們全部點的貢獻之和，因此咱們只須要求出任意兩點的距離和便可，能夠轉換成求每條邊的貢獻，每條邊的貢獻至關於這條邊左邊的節點數 * 右邊的節點數

>>阅读原文<<