随笔分类 -  图论--最短路

上一页 1 2
codevs3872 邮递员送信（SPFA）
摘要：邮递员送信 时间限制: 1 Sec 内存限制: 64 MB提交: 10 解决: 5[提交][状态][讨论版] 题目描述 有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条 道路，通过每条道路需要一定的时间。 阅读全文
posted @ 2016-08-31 19:34 贱人方 阅读(255) 评论(0) 推荐(0)
HDU1385 Minimum Transport Cost （Floyd）
摘要：Minimum Transport Cost Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10029 Accepted Submission( 阅读全文
posted @ 2016-07-31 17:44 贱人方 阅读(240) 评论(0) 推荐(0)
HDU1142 A Walk Through the Forest（dijkstra）
摘要：A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7733 Accepted Submissio 阅读全文
posted @ 2016-07-31 17:09 贱人方 阅读(289) 评论(0) 推荐(0)
Proxy（2016山东省省赛C）（最短路）（spfa)
摘要：问题 C: Proxy 题目描述 Because of the GFW (Great Firewall), we cannot directly visit many websites, such as Facebook, Twitter, YouTube, etc. But with the he 阅读全文
posted @ 2016-07-31 16:42 贱人方 阅读(357) 评论(0) 推荐(0)
HDU2923 Einbahnstrasse （Floyd）
摘要：Einbahnstrasse Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3263 Accepted Submission(s): 1018 阅读全文
posted @ 2016-07-31 16:11 贱人方 阅读(211) 评论(0) 推荐(0)

上一页 1 2