题目描述 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：“嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来 ...
分类：
其他好文 时间：
2017-08-20 10:23:02
阅读次数：
181
http://poj.org/problem?id=1062 昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 50705 Accepted: 15183 Description 年轻的探险家来到了一个印第安部落里。在那 ...
分类：
其他好文 时间：
2017-08-15 12:45:30
阅读次数：
171
题目： 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要500 ...
分类：
其他好文 时间：
2017-08-09 23:43:07
阅读次数：
149
说白了就是给你一张图，每一个点有一个等级限制，在等级限制以内求一条最短路。 构图方法：首先将原点0连向每个物品相应的编号，那么边权为物品的初始价格；假设对于物品j，假设有了物品i，那么j的优惠价为w，就在i,j之间连一条权值为w的边。最后枚举等级的范围(注意等级的上下差为m，当中包括了酋长的等级，而 ...
分类：
其他好文 时间：
2017-08-02 19:01:45
阅读次数：
111
一个 深度优先搜索以及回溯递归的 经典运用，复杂度是 O（NM） 需要注意的是: 选择的 点俩俩要求 等级限制，以及一个点只能 应用一次， 即使有环 也不要紧。 ...
分类：
其他好文 时间：
2017-08-02 13:15:38
阅读次数：
147
题目网址：http://poj.org/problem?id=1062 题目： 昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 49916 Accepted: 14961 Description 年轻的探险家来到了一个 ...
分类：
其他好文 时间：
2017-07-30 15:52:20
阅读次数：
165
点击打开链接 题意：略 解析：枚举等级，Dijkstra #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 1005; #define INF 0xfffffff i ...
分类：
其他好文 时间：
2017-06-23 10:19:24
阅读次数：
145
昂贵的聘礼 时间限制：1000 ms | 内存限制：10000 KB 难度：4 描述 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到 ...
分类：
其他好文 时间：
2017-06-20 09:45:55
阅读次数：
134
昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64u SubmitStatus Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用 ...
分类：
其他好文 时间：
2017-05-14 13:45:30
阅读次数：
144
这个题目我最開始看题目看了半天，看不懂。。可是通过看例子及答案最终看懂了。。。 首先先解决等级的关系。。假设等级越界。则不能交换。。所以原本等级的界限是 [rank[1]-m,rank[1]+m],可是这个边界里面会出现等级仅仅差大于m。所以等级的区间应该是 [rank[1]-m,rank[1]], ...
分类：
其他好文 时间：
2017-05-07 17:36:31
阅读次数：
145
