题目链接：http://poj.org/problem?id=1062 再一次被题意坑了，这次还是中文题。。。。。。 看的题解。 地位差距超过一定限制的两个人之间不会进行任何形式的直接接触，包括交易。他是一个外来人，所以可以不受这些限制。但是如果他和某个地位较低的人进行了交易，地位较高的的人不会再和 ...
分类：
其他好文 时间：
2017-03-25 10:32:44
阅读次数：
131
昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 47263 Accepted: 14066 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用1000 ...
分类：
其他好文 时间：
2017-01-24 20:09:59
阅读次数：
257
【模板】 例题 【POJ1062】-有限制条件的最短路 题意：每个人都有一个物品，对应一定的钱数，想要得到此物品可以直接出钱，也可以通过用其他人的物品并添加一些钱来交换优惠购买物品。另外，每个人都有一个等级，要求和你交易的所有人中不能有任何两人的等级相差m以上。为了方便起见，我们把所有的物品从1开始 ...
分类：
其他好文 时间：
2016-11-18 18:07:16
阅读次数：
190
题目链接 这里 解题思路 中文题，终于不用翻译了。。。 把优惠的物品看成节点，要交的钱看为边权 学到一个技巧：把edge[0][]存每个物品的初始价值 这样求最短路逻辑就比较畅通了。。。 如果你的边是从低阶层指到高阶层，那要枚举最高阶层 如果你的边是从高阶层指向底阶层，那要枚举最底阶层 要不然你就都 ...
分类：
其他好文 时间：
2016-10-10 23:25:03
阅读次数：
151
Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球 ...
分类：
其他好文 时间：
2016-09-29 21:08:15
阅读次数：
136
昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45892 Accepted: 13614 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用1000 ...
分类：
其他好文 时间：
2016-09-14 00:19:30
阅读次数：
200
题目链接：http://poj.org/problem?id=1062 题意很清楚； 可以虚拟一个起点0，由于存在等级关系，所以可以枚举等级，然后把各种关系建立边，然后计算0到1的距离即可，去最小值即可； #include <iostream> #include <stdio.h> #include ...
分类：
其他好文 时间：
2016-08-31 22:12:39
阅读次数：
144
[POJ1062]昂贵的聘礼 试题描述 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能 ...
分类：
其他好文 时间：
2016-08-26 21:21:56
阅读次数：
174
Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：”嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。”探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换，或者...
分类：
其他好文 时间：
2016-08-14 16:23:57
阅读次数：
149
