POJ 3013 Big Christmas Tree(SPFA)

题目地址:http://poj.org/problem?id=3013 来源:POJ 题意:有t组数据,有n个点,每个点的有一个权值,m条边.在保证所有的点都构成一个数的情况下,求cost[i]*sum[i]之和(cost[i]表示与这个点的父结点相连的边的权值,sum[i]表示这个点及这个点的孩子的权值之和). 即便是知道了最短路问题(刚开始应该会想成最小生成树),但是这个题还是有很多需要注意的

>>阅读原文<<