poj 1062 昂贵的聘礼 dijkstra算法
摘要:
昂贵的聘礼Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 29260Accepted: 8199Description年 轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿 不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要 5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或者替他弄来其 阅读全文
posted @ 2013-01-22 22:47 shijianupc 阅读(292) 评论(0) 推荐(0)
浙公网安备 33010602011771号