最短路径
zugofn
这个作者很懒,什么都没留下…
展开
-
HDU:最短路(单源最短路径Dijistra)
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 49447 Accepted Submission(s): 21763Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shir原创 2016-04-07 17:52:02 · 811 阅读 · 0 评论 -
HDU:2112 HDU Today(floyd求最短路径+变形题)
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25301 Accepted Submission(s): 6116Problem Description经过锦囊相助,海东集团终于度原创 2016-08-04 21:50:33 · 1059 阅读 · 0 评论 -
HDU:5137 How Many Maos Does the Guanxi Worth(dijkstra算法求最短路径+小技巧)
How Many Maos Does the Guanxi WorthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1955 Accepted Submission(s): 756Problem Desc原创 2016-08-04 21:42:41 · 560 阅读 · 0 评论 -
HDU:3665 Seaside(dijkstra算法求最短路径)
SeasideTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1560 Accepted Submission(s): 1136Problem DescriptionXiaoY is living in原创 2016-08-04 21:34:54 · 307 阅读 · 0 评论 -
HDU:2066 一个人的旅行(dijkstra算法求最短路径)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31870 Accepted Submission(s): 10964Problem Description虽然草儿是个路痴(就是在杭电待了一原创 2016-08-04 21:16:54 · 970 阅读 · 0 评论 -
HDU:1596 find the safest road(floyd最短路径算法+打表)
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11634 Accepted Submission(s): 4111Problem DescriptionXX星原创 2016-08-04 21:08:59 · 478 阅读 · 0 评论 -
畅通工程续
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41494 Accepted Submission(s): 15322Problem Description某省自从实行了很多年的畅通工原创 2016-04-07 18:00:15 · 420 阅读 · 0 评论 -
HDU:1869 六度分离(floyd最短路径算法打表)
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8013 Accepted Submission(s): 3283Problem Description1967年,美国著名的社会学家斯坦利·米尔原创 2016-08-04 21:01:05 · 955 阅读 · 0 评论 -
HDU:1242 Rescue(BFS+优先队列)
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24332 Accepted Submission(s): 8587Problem DescriptionAngel was caught b原创 2016-04-08 17:25:08 · 370 阅读 · 0 评论 -
HDU:5636 Shortest Path(floyd+思维+技巧+最短路径)
Shortest PathTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1598 Accepted Submission(s): 520Problem DescriptionThere is a原创 2016-08-24 12:07:53 · 382 阅读 · 0 评论