摘要： ——一棵树，有边权，有一些点有点权，其余点点权为0。要求一个点，使得该点到其他点的边权和*点权的总和最小。——dp……大概算dp吧——url：http://poj.org/problem?id=3847————————————————————————————————————————————————————————————————————任选一个点作为根，将无根树变成有根树。预处理出（所有有点权的点到根的边权和*点权）的和D[ROOT]预处理出以每个点u为根的子树中所有点的frequency的和F[U]一遍dfs，求出每个点的D值D[U]=Segma(W*(sum-2*F[V])) V为U的儿. 阅读全文