摘要：
原题：http://acm.hdu.edu.cn/showproblem.php?pid=2376 经典问题，求的是树上任意两点和的平均值。 这里我们不能枚举点，这样n^2的复杂度。我们可以枚举每一条边，设这条边的端点分别为A、B，则通过这条边的路径总数为与A点相连的端点数乘以与B点相连的端点数，再 阅读全文
posted @ 2016-07-22 15:15
Esieve
阅读(947)
评论(0)
推荐(0)
摘要：
原题：http://poj.org/problem?id=2342 树形dp入门题。 我们让dp[i][0]表示第i个人不去，dp[i][1]表示第i个人去 ，根据题意我们可以很容易的得到如下递推公式： dp[father][1] += dp[son][0] dp[father][0] += max 阅读全文
posted @ 2016-07-22 10:34
Esieve
阅读(213)
评论(0)
推荐(0)
浙公网安备 33010602011771号