题意：每个物品看成一个节点，酋长的允诺也看作一个物品， 如果一个物品加上金币可以交换另一个物品，则这两个节点之间有边，权值为金币数，求第一个节点到所有节点的最短路。因为有等级限制，所以枚举每个点作为最低等级，选取符合所有符合等级限制的点 最短路问题，不过因为存在着等级的差异所以需要枚举一下。本...
分类：
其他好文 时间：
2015-01-25 16:37:09
阅读次数：
191
题目链接： http://poj.org/problem?id=1062题目意思： 中文题目，我就不再废话了。但是有一点要提醒的是在整个交易网中，参加交易的人的最高级别和最低级别差不能超过m，而不是与相邻交易的级别差不超过m，经过一下午的纠结以后，血淋淋的教训告诉我们以后读题目一定要认真，写代码.....
分类：
其他好文 时间：
2015-01-16 20:46:47
阅读次数：
169
昂贵的聘礼
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 37954
Accepted: 10975
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿...
分类：
其他好文 时间：
2015-01-09 09:14:12
阅读次数：
257
#include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll;using namespace std;/...
分类：
其他好文 时间：
2014-12-10 22:36:10
阅读次数：
205
1.Link:http://poj.org/problem?id=1062http://bailian.openjudge.cn/practice/1062/2.Content:昂贵的聘礼Time Limit:1000MSMemory Limit:10000KTotal Submissions:37...
分类：
其他好文 时间：
2014-12-04 17:31:07
阅读次数：
187
题意：中文题，这里只提供题目传送门 http://poj.org/problem?id=1062
题解：首先若物品1可以由物品2加上x元得到，连一条B -> A的单向边，边权为x。
然后源点向每个物品连一条物品直接价格的边。
然后枚举点权的下限和上限。
好吧，很水。但是数据范围坑爹！！！点权还能是0！！而且酋长等级不一定最高！！
贴代码：
#...
分类：
其他好文 时间：
2014-11-02 09:25:20
阅读次数：
152
昂贵的聘礼Time Limit: 1000msMemory Limit: 10000KBThis problem will be judged onPKU. Original ID:106264-bit integer IO format:%lld Java class name:Main年轻的探险...
分类：
其他好文 时间：
2014-10-25 14:25:07
阅读次数：
229
昂贵的聘礼
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 37475
Accepted: 10816
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿...
分类：
其他好文 时间：
2014-10-13 22:35:17
阅读次数：
263
一道不算太难的最短路喵~容我吐槽一下，酋长的地位居然不是最高的额——那你特么的居然还算是酋长？！枚举一个地位区间 [i..i+M-1] 只要所有的交易者的地位都在该区间中，那么就不会引起冲突而这个可悲的酋长是必须在区间中的，所以若酋长的地位为 L0 那么该枚举的区间就是 [L0-i, L0+M-i]...
分类：
其他好文 时间：
2014-09-23 00:10:13
阅读次数：
245
中文题，题意就不多说了，讲讲思路吧，先根据题意构图，与普通最短路不同的是这一题加了一个Rank，每个点都有一个Rank，题目要求最短路径上的点的Rank的最大差值在
M范围内，Dijkstra判断条件时加上Rank约束就行了。我没有添加汇点直接写的，另贴上别人添加汇点的写法。
我的代码：
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-09-21 12:46:40
阅读次数：
252
