摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3899题意：吉林大学有n个学院，有n-1条路保证这n个学院两两相连，现在要举行一场程序设计大赛，问在哪一个学院举行，所需的花费最少。在第i个学院举行所需的花费为sum(dis（i，j）*num[j]) ,(1=<j <= n);dis(i,j)表示第j个学院与第i个学院之间的距离,num[j]表示第j个学院有少个支队伍参赛！由于n<=100000就限制了不能暴力枚举！很明显的树形DP，先算出在第1个学院举行时所需的总花费。以第1个学院为根可以建一棵树，然后求出每个节点的Num值。这 阅读全文