思路： 建图！！！ 之后枚举最大等级，求到物品1的最短路。 1 2 #include 3 #include 4 #include 5 #define maxn 0x3ffffff 6 using namespace std; 7 typedef pair pii; 8 int visit...
分类：
其他好文 时间：
2015-03-15 12:04:37
阅读次数：
137
Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家 拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水....
分类：
其他好文 时间：
2015-03-14 01:02:45
阅读次数：
217
Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，...
分类：
其他好文 时间：
2015-03-06 21:59:55
阅读次数：
149
昂贵的聘礼Time Limit:1000MSMemory Limit:10000KTotal Submissions:38549Accepted:11158Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答...
分类：
其他好文 时间：
2015-03-02 16:17:57
阅读次数：
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-13 11:39:43
阅读次数：
115
POJ图论分类【转】 一个很不错的图论分类，非常感谢原版的作者！！！在这里分享给大家，爱好图论的ACMer不寂寞了。。。 （很抱歉没有找到此题集整理的原创作者，感谢知情的朋友给个原创链接）POJ：http://poj.org/1062* 昂贵的聘礼 枚举等级限制+dijkstra1087* A .....
分类：
编程语言 时间：
2015-02-07 18:52:12
阅读次数：
239
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：”嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。”探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换，...
分类：
其他好文 时间：
2015-02-05 20:29:47
阅读次数：
206
题意：探险家想娶酋长的女儿，需要昂贵的聘礼，
但可以用其他物品加优惠价替代，其他物品也可用另外的物品和优惠价替代，
求探险家最少需多少金币可以娶到酋长的女儿？
注意：等级限制：如果两人地位等级差距超过了M，就不能"间接交易"，但酋长的等级不一定最高
分析：这是一道求有等级限制的最短路，可以将每个物品（包括酋长允诺）看成一个结点，
替代品间的优惠价为边的权值，...
分类：
其他好文 时间：
2015-01-28 18:07:24
阅读次数：
178
/**POJ 1062 昂贵的聘礼*代码参考: http://poj.org/showmessage?message_id=344843*/#include #include #include using namespace std;const int MAXN = 110;const int IN...
分类：
其他好文 时间：
2015-01-26 20:43:14
阅读次数：
130
