2013年4月23日
POJ 3013 Big Christmas Tree (最短路模型)
摘要： 题意：有一些点，每个点都有一个重量值，然后给出了一些边，每个边都有一个权值。最后让用一些边组成一棵树，使得花费最少，每个边(u,v)的花费=(边得所有子孙节点的重量和)*(该边的权值)。(一条边离根远的节点是另一个节点的子节点)好题，要能看出来是最短路的模型。（这题看着像最小生成树。。）路径的总花费... 阅读全文
posted @ 2013-04-23 00:38 AbandonZHANG 阅读(132) 评论(0) 推荐(0)
POJ 3013 Big Christmas Tree (最短路模型)
摘要： 题意：有一些点，每个点都有一个重量值，然后给出了一些边，每个边都有一个权值。最后让用一些边组成一棵树，使得花费最少，每个边(u,v)的花费=(边得所有子孙节点的重量和)*(该边的权值)。(一条边离根远的节点是另一个节点的子节点)好题，要能看出来是最短路的模型。（这题看着像最小生成树。。）路径的总花费... 阅读全文
posted @ 2013-04-23 00:38 AbandonZHANG 阅读(126) 评论(0) 推荐(0)