2016年4月22日
poj 3013 Big Christmas Tree spfa
摘要： 题目大意 要建一棵圣诞树，使得总的花费最小。具体规则是：圣诞树是一颗无向树形图，其中，编号为1的节点为根节点，原始图中每条边具有边权，每个点也有一值权。圣诞树中，各条边的花费是该边权*该边的子树中所有点值，总的花费则是圣诞树中所有边的花费之和。 分析 1.对点u，只有从点u到根结点之间的... 阅读全文
posted @ 2016-04-22 20:16 一个响亮的蒟蒻 阅读(160) 评论(0) 推荐(0) 编辑