最短路
swust_fangfangfang
这个作者很懒,什么都没留下…
展开
-
POJ1062 昂贵的聘礼 dij
Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:”嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。”探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或者原创 2015-11-04 17:26:12 · 460 阅读 · 0 评论 -
POJ 3259 Wormholes bellman-ford判负环
DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a t原创 2015-11-05 21:25:51 · 544 阅读 · 0 评论 -
HDU 5636 Shortest Path floyd应用
Shortest Path Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 643 Accepted Submission(s): 209 Problem Description There is a p原创 2016-03-06 16:41:01 · 446 阅读 · 0 评论