2013年4月26日
POJ 3013 Big Christmas Tree（单源最短路径）
摘要： 题意： 圣诞树是一颗无向树形图，其中，编号为1的节点为根节点，原始图中每条边具有边权（unit）：材料的单位价值， 每个点也有一个权(weight)：点的重量。生成树中，各个点处的花费是指向该点的边权（unit）* 该点的子树中所有点的重量（weight）和， 总的花费则是生成树中所有点的花费之和。 阅读全文
posted @ 2013-04-26 23:03 kedebug 阅读(317) 评论(0) 推荐(0) 编辑
网络流24题（11）航空路线问题（最大费用最大流）
摘要： 思路： 1. 题目最终可以抽象为：最长不相交路径问题，两条从 s 到 t 的不相交路径的最大长度; 阅读全文
posted @ 2013-04-26 20:03 kedebug 阅读(346) 评论(0) 推荐(0) 编辑