【Dijkstra】
scx_white
这个作者很懒,什么都没留下…
展开
-
hdu3790 最短路径问题(dijkstra/优先队列实现)
最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16613 Accepted Submission(s): 4973 Problem Description 给你n个点,m条无向边,每条边都有长原创 2015-07-13 08:56:14 · 2348 阅读 · 0 评论 -
hdu2544 最短路(dijkstra/优先队列)
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 39750 Accepted Submission(s): 17334 Problem Description 在每年的校赛里,所有进入决赛的同学都会获原创 2015-07-13 10:08:13 · 1819 阅读 · 0 评论 -
nyoj284 坦克大战(dijkstra(bfs+优先队列))
题目284 题目信息 运行结果 本题排行 讨论区 坦克大战 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 Many of us had played the game "Battle city" in our childhood, and some people (like me) even often pl原创 2015-07-11 19:34:28 · 1957 阅读 · 0 评论 -
hdu1874 畅通工程续(求最短路径)
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 35206 Accepted Submission(s): 12877 Problem Description 某省自从实行了很多年的畅通工程计划后原创 2015-07-23 20:08:46 · 1903 阅读 · 2 评论 -
hdu 1142 A Walk Through the Forest (digkstra+记忆化搜索)
A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7322 Accepted Submission(s): 2685 Problem Description原创 2016-05-08 17:19:29 · 2055 阅读 · 0 评论 -
nyoj118 修路方案(求次小生成树)
题目118 题目信息 运行结果 本题排行 讨论区 修路方案 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 南将军率领着许多部队,它们分别驻扎在N个不同的城市里,这些城市分别编号1~N,由于交通不太便利,南将军准备修路。 现在已经知道哪些城市之间可以修路,如果修路,花费是多少。 现在,军师小工已原创 2015-07-13 20:09:39 · 2054 阅读 · 0 评论