图的最短路
理想主义文艺青年
理想主义源于对生活的憧憬 文艺是对生活的态度
展开
-
最短路径问题(求单源最短路径)Dijkstra算法
求单源原创 2014-11-09 14:31:50 · 1032 阅读 · 0 评论 -
poj 3160 Father Christmas flymouse(Tarjan+SPFA)
Language:DefaultFather Christmas flymouseTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 2784 Accepted: 929DescriptionAfter retirement as conte原创 2015-04-03 16:39:33 · 592 阅读 · 0 评论 -
poj 3463 Sightseeing(最短路&&次短路)
Language:DefaultSightseeingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7591 Accepted: 2695DescriptionTour operator Your Personal Holiday organ原创 2015-05-14 01:08:38 · 668 阅读 · 0 评论 -
poj 2449 Remmarguts' Date 求第k短路(SPFA+A*)
Language:DefaultRemmarguts' DateTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 22947 Accepted: 6275Description"Good man never makes girls wait or原创 2015-05-14 10:04:33 · 605 阅读 · 0 评论 -
poj 3255 Roadblocks(无向图次短路 SPFA)
Language:DefaultRoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8893 Accepted: 3201DescriptionBessie has moved to a small farm and somet原创 2015-05-16 15:22:48 · 1150 阅读 · 0 评论 -
CF #302 Div2 D Destroying Roads(最短路)
D. Destroying Roadstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn some country there are exactly n cit原创 2015-05-17 01:24:05 · 760 阅读 · 0 评论 -
hdu 5294 Tricks Device(最短路+最大流)
Tricks DeviceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 265 Accepted Submission(s): 71Problem DescriptionInnocent Wu fol原创 2015-07-21 21:02:11 · 451 阅读 · 0 评论 -
2017Google Codejam round1b Problem C. Pony Express
ProblemIt's the year 1860, and the Pony Express is the fastest mail delivery system joining the East and West coasts of the United States. This system serves N different cities. In each city, th原创 2017-04-23 19:20:05 · 6227 阅读 · 0 评论