2013年4月14日
POJ 1062 昂贵的聘礼 (带限制的最短路)
摘要： 题目链接：http://poj.org/problem?id=1062中文题目，就不说题意了.分析：很好的一道题。两个关键：一是建图，而是处理等级限制的问题。建图的话，结点为每件物品，把探险者也看成一个入度为零的节点，是n + 1结点之一，我把他的标号设为0，探险者到其他物品的直接连线的权值为物品的... 阅读全文
posted @ 2013-04-14 11:34 AbandonZHANG 阅读(160) 评论(0) 推荐(0)
POJ 1062 昂贵的聘礼 (带限制的最短路)
摘要： 题目链接：http://poj.org/problem?id=1062中文题目，就不说题意了.分析：很好的一道题。两个关键：一是建图，而是处理等级限制的问题。建图的话，结点为每件物品，把探险者也看成一个入度为零的节点，是n + 1结点之一，我把他的标号设为0，探险者到其他物品的直接连线的权值为物品的... 阅读全文
posted @ 2013-04-14 11:34 AbandonZHANG 阅读(88) 评论(0) 推荐(0)