摘要：
题目链接：http://poj.org/problem?id=3013 题目大意是给你一颗树，树的边权值是当前边的所有儿子节点的权值之和*树边的固定花费，求整棵树的最小的花费。可以看出，每个儿子节点他的所有的祖先都有一个花费贡献值，要使得总共的花费最小，那么就要使他到根节点的固定花费最小，就是一个最短路的模型了。题目要注意几点：1,图是无向图 2,数据超int 3,注意n=0和n=1的情况。 1 //STATUS:C++_AC_594MS_4312KB 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<stri 阅读全文
