codeforces Goodbye 2014 D題（樹上統計，DFS）

2015-01-01 01:35:27html 思路：這道題是有母題的....hdu 2376c++ 　　比賽時花了一個多小時想....後來sb地搞成了樹形DP，死活不過（逃QAQ.....post 　　其實就是計算每條邊的對結果的貢獻，在n個點裏選3個點的總狀況數是total = n * (n - 1) * (n - 2) / 6spa 　　選某條邊做爲要建的邊的狀況數如何計算呢？設這條邊的某一

>>阅读原文<<