题意：中文题，这里只提供题目传送门 http://poj.org/problem?id=1062
题解：首先若物品1可以由物品2加上x元得到，连一条B -> A的单向边，边权为x。
然后源点向每个物品连一条物品直接价格的边。
然后枚举点权的下限和上限。
好吧，很水。但是数据范围坑爹！！！点权还能是0！！而且酋长等级不一定最高！！
贴代码：
#...
分类：
其他好文 时间：
2014-11-02 09:25:20
阅读次数：
152
昂贵的聘礼
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 37475
Accepted: 10816
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿...
分类：
其他好文 时间：
2014-10-13 22:35:17
阅读次数：
263
1 /* 2 题意： 物主有一个物品，价值为P，地位为L， 以及一系列的替代品Ti和该替代品所对应的"优惠"Vi 3 g[u][i] 表示的是u物品被i物品替换后的优惠价格！(u>0, i>0) 4 g[u][0]表示不用替换该物品的实际价格 ！ 5 d[0]表示的是第一个...
分类：
其他好文 时间：
2014-08-21 00:02:13
阅读次数：
341
总时间限制: 1000ms 内存限制: 65536kB描述年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要80...
分类：
其他好文 时间：
2014-07-30 20:35:14
阅读次数：
191
poj1010——邮票问题
DFS
poj1011——Sticks dfs + 剪枝
poj1020——拼蛋糕
poj1054——The Troublesome Frog
poj1062——昂贵的聘礼
poj1077——Eight
poj1084——Square Destroyer
poj1085——Triangle War（博弈，極大極小搜索+alpha_beta剪枝）
po...
分类：
其他好文 时间：
2014-07-29 18:07:12
阅读次数：
294
题目大意： 中文题目不用翻译。
说下通俗的题意：M代表等级的权限限制，N代表有N个地方，其中酋长地方的编号永远是第一个编号，所以输入的第一组数据就是酋长的允诺编号为1.
接着有X行能与此地方交换物品和拥有替代品之后的价格。其中P代表这个地方的价值，L代表这个地方的等级。问你怎么用自己的聪明才智使.....
分类：
其他好文 时间：
2014-06-10 21:25:31
阅读次数：
250
详细看：http://blog.csdn.net/lyy289065406/article/details/6645852
简单说一下:每个物品是一个结点，边的权值是，edge[u][v]的值表示用物品u换物品v的价格
一开始所有物品都置为原价，即所有dist[i]为原价，用dijkstra算法，算出0点（啥物品都没有）到各点的最短距离，求出dist[1]即为花费
枚举每个物品的等级为这条交...
分类：
其他好文 时间：
2014-05-31 23:10:48
阅读次数：
500
这个题目我最开始看题目看了半天，看不懂。。但是通过看样例及答案终于看懂了。。。
首先先解决等级的关系。。如果等级越界，则不能交换。。所以原本等级的界限是
[rank[1]-m,rank[1]+m],但是这个边界里面会出现等级只差大于m，所以等级的区间应该是
[rank[1]-m,rank[1]],[rank[1]-m+1,rank[1]+1]............等等，所以一直枚举到 [r...
分类：
其他好文 时间：
2014-05-09 06:05:39
阅读次数：
270
求最短路基本的算法：1>Dijkstra算法2>Bellman-Ford算法3>Floyd算法4>Floyd-Warshall算法5>Johnson算法6>A*算法题目：1.poj1062
昂贵的聘礼（中等） 此题是个经典题目；用Dijkstra即可；但是其中的等级处理需要一定的技巧； 要理解好那个...
分类：
其他好文 时间：
2014-05-08 21:00:38
阅读次数：
280
