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 　　选某条边做为要建的边的状况数如何计算呢？设这条边的某一

>>阅读原文<<