poj1602专题

poj1602 昂贵的聘礼(最短路)

昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 46025 Accepted: 13654 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋