![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径
Hashmat
这个作者很懒,什么都没留下…
展开
-
Dij + 优先队列 poj 1724 Road
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原创 2010-09-14 15:23:00 · 916 阅读 · 0 评论 -
(最短路 + 枚举) poj 1062 昂贵的聘礼
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16146 Accepted: 4323<br />Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险原创 2010-09-24 22:19:00 · 847 阅读 · 0 评论