
最短路
没有灵魂的程序员
一个不想写代码的程序员
展开
-
HDU 2112 最短路
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25771 Accepted Submission(s): 6257Problem Description经过锦囊相助,海东集团终于度过了危机原创 2016-09-24 15:09:30 · 352 阅读 · 0 评论 -
dijkstra算法为什么不解决负权边
原因我想给一组数据就OK了无向图1 2 21 3 33 2 -10原创 2016-09-24 15:54:49 · 5886 阅读 · 12 评论 -
HDU1595 find the longest of the shortest(最短路)
find the longest of the shortestTime Limit: 1000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3055 Accepted Submission(s): 1110Problem Descriptio原创 2016-09-26 22:49:58 · 653 阅读 · 0 评论 -
HDU1847 Tram(最短路)
TramTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14401 Accepted: 5319DescriptionTram network in Zagreb consists of a number of intersections and rail原创 2016-09-27 21:02:18 · 439 阅读 · 0 评论 -
POJ1511 Invitation Cards(最短路)
Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 25745 Accepted: 8521DescriptionIn the age of television, not many people attend theater原创 2016-09-28 16:42:09 · 502 阅读 · 0 评论 -
POJ3013 Big Christmas Tree(SPFA)
Big Christmas TreeTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 23486 Accepted: 5091DescriptionChristmas is coming to KCM city. Suby the loyal civi原创 2016-09-29 17:09:07 · 359 阅读 · 0 评论 -
HDU1874 畅通工程续
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 47532 Accepted Submission(s): 17683Problem Description某省自从实行了很多年的畅通工程计划后,终于修原创 2016-10-05 16:05:32 · 297 阅读 · 0 评论