Hashmat的专栏

ROADSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4339 Accepted: 1538<br />DescriptionN cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : the road length and the toll that nee

昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16146 Accepted: 4323<br />Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。"探险