题意 额，直接看题目吧，反正也是中文题，不好用几句话表述清楚~~~ "题目链接" 解题思路 因为等级差距不能间接交易，所以每个交易的等级都在一个区间内，这个区间必须包含大祭司的等级，可以把区间枚举，设大祭司等级为L,则需要从[L M,L]，一直枚举到[L，L+M],保证所有交易的点的等级都在这个区间 ...
分类：
其他好文 时间：
2018-10-02 17:52:12
阅读次数：
143
昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 56594 Accepted: 17083 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用1000 ...
分类：
其他好文 时间：
2018-09-14 01:13:32
阅读次数：
174
来源poj1062 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那 ...
分类：
其他好文 时间：
2018-08-09 12:12:56
阅读次数：
153
题意：将每件物品视作一个点，那么物品之间的价值交换就是一条有向边。本题中我们新建一个点 N+1 作为源点，那么需要做的就是找到一条从N+1 到1 的最短路。 根据题意可知，建立两条边的前提条件是其等级 L 之差 不超过 M。所以尝试把每个物品的等级都依次视作下界，每次都先将N个物品本身的价格作为边， ...
分类：
其他好文 时间：
2018-07-14 22:19:48
阅读次数：
220
题目链接： https://vjudge.net/problem/POJ-1062 题目大意： 中文题 思路： 1是终点，可以额外添加一个源点0，0到任意一节点的距离就是这个点的money，最终求的是d[1]最小值，但是由于有等级观念，所以必须枚举，每次枚举等级的上界，如果有不符合当前枚举的上界，就 ...
分类：
其他好文 时间：
2018-04-07 17:44:27
阅读次数：
191
Description 问题：链接 更多的测试用例：POJ DISCUSS 思路 这道题的关键点有两个：图的构建与物品能进行交换的等级区间。 对于前一个问题，需要以探险家作为起始点，设其编号为0，暂且计各物品编号为顶点编号，物品为各顶点，由于探险家可以用金币买各个物品，所以 0 点可以直接到达其余各 ...
分类：
其他好文 时间：
2018-02-17 10:24:11
阅读次数：
192
- 题目大意 有N个物品，每个物品都有自己的价格，但同时某些物品也可以由其他的（可能不止一个）替代品，这些替代品的价格比较“优惠”，问怎么样选取可以让你的花费最少来购买到物品1。 - 解题思路 我们就可以把N个物品看作是N个点，从其他点到他的关系视做边，又因为最后总是要找到物品1，所以可以看作是从起 ...
分类：
其他好文 时间：
2018-02-15 15:40:33
阅读次数：
147
Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球 ...
分类：
其他好文 时间：
2018-02-10 20:45:45
阅读次数：
139
昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51879 Accepted: 15584 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用1000 ...
分类：
其他好文 时间：
2017-11-29 18:17:40
阅读次数：
166
Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球 ...
分类：
其他好文 时间：
2017-09-09 00:05:26
阅读次数：
200
