SPFA(单源最短路径)
hpulw
一个人一座城.....
展开
-
HDUOJ_2544(最短路)(SPFA)
HDUOJ_2544(最短路)(SPFA)最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 43105 Accepted Submission(s): 18926Problem Description在每年原创 2015-08-19 17:39:45 · 625 阅读 · 1 评论 -
HDUOJ_1874(畅通工程续)(spfa)
HDUOJ_1874(畅通工程续)(spfa)畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37072 Accepted Submission(s): 13648Problem Description原创 2015-08-19 17:33:39 · 523 阅读 · 0 评论 -
POJ_3259(Wormholes)(SPFA判断负权回路)
POJ_3259(Wormholes)(SPFA判断负权回路)Wormholes Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 76 Accepted Submission(s) : 31Problem Descript原创 2015-08-21 12:09:11 · 560 阅读 · 0 评论 -
ZOJ--Highway Project(spfa+两级选择)
Highway ProjectTime Limit: 2 Seconds Memory Limit: 65536 KBEdward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities fro原创 2016-04-23 17:33:11 · 504 阅读 · 0 评论