A - 昂贵的聘礼
Crawling in process...
Crawling failed
Time Limit:1000MS
Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
POJ 1062
Appoint description:
...
分类：
其他好文 时间：
2016-05-13 15:09:38
阅读次数：
138
昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 37475 Accepted: 10816 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用1000
分类：
其他好文 时间：
2016-02-06 18:18:54
阅读次数：
219
题意：有n个物品，任务是得到1号物品，现在每个物品有它的主人，你可以用金钱购买物品，当然也可以用其他物品加上优惠的价格换取，但是有个要求，因为每个物品的主人有各自的等级，你所交易过的人中，等级差不能超过一个给定的值，问得到1号物品最少要花费多少钱。其实就是最短路，从0到各物品的花费是物品的直接购买价...
分类：
其他好文 时间：
2015-09-06 14:40:23
阅读次数：
130
昂贵的聘礼
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 41066
Accepted: 11959
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。...
分类：
其他好文 时间：
2015-08-20 10:37:27
阅读次数：
119
题目链接：http://poj.org/problem?id=1062 虽然说是一道中文题，表示还是看了好久才弄懂题意。将题抽象出来就是一个最短路问题，但是因为有交易的限制，就是交易的所有人员中的最大等级差不超过M。 其实用测试数据举个例子就比较清楚了：1 410000 3 22 80003 5.....
分类：
其他好文 时间：
2015-08-01 20:29:30
阅读次数：
142
http://poj.org/problem?id=1062题目抽象一张n个节点的带权有向图，每个节点都有一个值，问从各个点出发，到达0节点的最短路加上出发点的值的最小值是多少？(从0节点出发直接算作0号节点的值) 并且其中每个节点都有一个等级，在一条合法的最短路上不允许出现两个节点等级差大于给定值limit.思路弄了好久的题。和一般的最短路的区别是有一个limit限制。所以我们可以枚举最小等级...
分类：
其他好文 时间：
2015-05-26 16:16:48
阅读次数：
107
耗时三节课 充分体现出粗心酿成大错这个道理 一开始一直不知道为什么数组越界 原来是minn和ninj写反了 后来又因为杜如函数出为题 反复调试 今后一定要注意
题目还是放上吧：
题目描述 Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金...
分类：
其他好文 时间：
2015-04-30 18:18:07
阅读次数：
158
昂贵的聘礼
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 38474
Accepted: 11132
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给...
分类：
编程语言 时间：
2015-02-21 17:43:36
阅读次数：
205
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：”嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。”探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换，...
分类：
其他好文 时间：
2015-02-05 20:29:47
阅读次数：
206
http://poj.org/problem?id=1062
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行...
分类：
其他好文 时间：
2015-01-09 20:58:41
阅读次数：
180
