POJ 3013 Big Christmas Tree(SPFA)

題目地址:http://poj.org/problem?id=3013 來源:POJ 題意:有t組數據,有n個點,每個點的有一個權值,m條邊.在保證所有的點都構成一個數的情況下,求cost[i]*sum[i]之和(cost[i]表示與這個點的父結點相連的邊的權值,sum[i]表示這個點及這個點的孩子的權值之和). 即便是知道了最短路問題(剛開始應該會想成最小生成樹),但是這個題還是有很多需要注意的

>>阅读原文<<