昂贵的聘礼
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 40715
Accepted: 11839
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿...
分类：
其他好文 时间：
2015-08-04 22:56:21
阅读次数：
98
题目链接：http://poj.org/problem?id=1062 虽然说是一道中文题，表示还是看了好久才弄懂题意。将题抽象出来就是一个最短路问题，但是因为有交易的限制，就是交易的所有人员中的最大等级差不超过M。 其实用测试数据举个例子就比较清楚了：1 410000 3 22 80003 5.....
分类：
其他好文 时间：
2015-08-01 20:29:30
阅读次数：
142
中文题解题思路：将酋长最为源点，用一个结构体纪录每个点到酋长的最短路，和级别范围，在更新新节点时，就可以根据级别范围判断能否更新了#include
#include
#include
#include
#define N 110
#define M 10010
#define INF 0x3f3f3f3f
using...
分类：
其他好文 时间：
2015-08-01 01:08:34
阅读次数：
93
Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，...
分类：
其他好文 时间：
2015-07-20 12:42:25
阅读次数：
83
http://codevs.cn/problem/1324/题目大意
一个部落，你可以和社会地位等级的极差不大于M的所有人交易。你可以拿金币直接从一个人手里买东西，也可以从别人那里买到那个人想要的东西来获取减价。问最终从酋长那里“买”到你心仪的“东西”的最小代价。
题解
把自己作为起点，向每一个物品连边权为这件物品原价的有向边。然后如果买物品i会使物品j降价，那么连一条从i到j边权为降价后的价格...
分类：
其他好文 时间：
2015-07-15 17:09:48
阅读次数：
121
Time Limit:1000MSMemory Limit:10000KTotal Submissions:39976Accepted:11596Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁...
分类：
其他好文 时间：
2015-07-09 10:56:42
阅读次数：
83
http://poj.org/problem?id=1062题目抽象一张n个节点的带权有向图，每个节点都有一个值，问从各个点出发，到达0节点的最短路加上出发点的值的最小值是多少？(从0节点出发直接算作0号节点的值) 并且其中每个节点都有一个等级，在一条合法的最短路上不允许出现两个节点等级差大于给定值limit.思路弄了好久的题。和一般的最短路的区别是有一个limit限制。所以我们可以枚举最小等级...
分类：
其他好文 时间：
2015-05-26 16:16:48
阅读次数：
107
poj 1062Time Limit:1000MSMemory Limit:10000KTotal Submissions:39437Accepted:11432Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘...
分类：
其他好文 时间：
2015-05-03 17:21:27
阅读次数：
129
耗时三节课 充分体现出粗心酿成大错这个道理 一开始一直不知道为什么数组越界 原来是minn和ninj写反了 后来又因为杜如函数出为题 反复调试 今后一定要注意
题目还是放上吧：
题目描述 Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金...
分类：
其他好文 时间：
2015-04-30 18:18:07
阅读次数：
158
