2016年10月8日
POJ-1062 昂贵的聘礼 解题报告
摘要： Dijstra算法 "题目链接: POJ 1062 昂贵的聘礼" 解题思路 通过题意，我们可以很明显的看出来，物品的交换流程可以构成一个有向图，而且这个图是有边权的。 构建这个图的过程如下： 因为每个物品都有相应的替代物品，所以我们可以在替代物品和该物品之间建立一条边，从替代物品指向该物品，并且边上 阅读全文
posted @ 2016-10-08 00:25 yinzm 阅读(1618) 评论(0) 推荐(0) 编辑