本文主要是介绍【建模】【dij】【枚举所有可能区间】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
昂贵的聘礼
| Time Limit: 1000MS | Memory Limit: 10000K | |
| Total Submissions: 41108 | Accepted: 11977 |
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。"探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换，或者替他弄来其他的东西，他可以降低价格。探险家于是又跑到其他地方，其他
这篇关于【建模】【dij】【枚举所有可能区间】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
