SPFA算法
l清风明月
我是一个心怀梦想的青年人
展开
-
最短路
Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 45 Accepted Submission(s) : 30 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们原创 2015-08-17 16:06:01 · 447 阅读 · 0 评论 -
畅通工程续
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 36 Accepted Submission(s) : 25 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从原创 2015-08-17 17:18:45 · 469 阅读 · 0 评论 -
find the safest road
Time Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 32 Accepted Submission(s) : 18 Problem Description XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安原创 2015-08-17 21:03:44 · 415 阅读 · 0 评论 -
hdoj2066一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24946 Accepted Submission(s): 8675 Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路原创 2015-08-20 17:37:22 · 490 阅读 · 0 评论 -
六度分离(floyd算法,SPFA算法,最短路—Dijkstra算法)
Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 36 Accepted Submission(s) : 16 Problem Description 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(sma原创 2015-08-17 19:44:34 · 672 阅读 · 0 评论 -
hdoj2680 Choose the best route
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10761 Accepted Submission(s): 3484 Problem Description One day , Kiki wants to visit原创 2015-08-20 21:46:26 · 410 阅读 · 0 评论