2015年1月25日
POJ 1062 昂贵的聘礼
摘要： 题意：每个物品看成一个节点，酋长的允诺也看作一个物品， 如果一个物品加上金币可以交换另一个物品，则这两个节点之间有边，权值为金币数，求第一个节点到所有节点的最短路。 因为有等级限制，所以枚举每个点作为最低等级，选取符合所有符合等级限制的点 最短路问题，不过因为存在着等级的差异所以需要枚举一下。本题的 阅读全文
posted @ 2015-01-25 15:10 PJQOOO 阅读(218) 评论(0) 推荐(0)