#Perishable

Codeforces 806 D. Perishable Roads Dijkstra

原文链接https://www.cnblogs.com/zhouzhendong/p/CF806D.html  给定一个n个点的无向完全图,每一条边有一定的边权。  对于它的一个生成树,我们定义一个节点的花费为该点到根的边权min。  一个生成树的权值为所有节点的花费之和。  对于每一个节点,求出以他为根的最小生成树权...