随笔分类 -  图论

上一页 1 2 3 4
POJ——3159Candies（差分约束SPFA+前向星+各种优化）
摘要：Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 28071 Accepted: 7751 Description During the kindergarten days, flymouse was the mo 阅读全文
posted @ 2016-06-14 14:16 Blackops 阅读(255) 评论(0) 推荐(0)
PAT天梯赛练习题——L3-005. 垃圾箱分布（暴力SPFA）
摘要：L3-005. 垃圾箱分布 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 800 阅读全文
posted @ 2016-06-12 12:24 Blackops 阅读(693) 评论(0) 推荐(0)
NBOJv2——Problem 1037: Wormhole（map邻接表+优先队列SPFA）
摘要：Problem 1037: Wormhole Problem 1037: Wormhole Time Limits: 5000 MS Memory Limits: 200000 KB 64-bit interger IO format: %lld Java class name: Main Time 阅读全文
posted @ 2016-06-03 00:40 Blackops 阅读(404) 评论(0) 推荐(0)
HDU——1596find the safest road（邻接矩阵+优先队列SPFA）
摘要：find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10813 Accepted Submission( 阅读全文
posted @ 2016-06-02 18:50 Blackops 阅读(252) 评论(0) 推荐(0)
HDU——2066一个人的旅行（优先队列SPFA水题）
摘要：一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29929 Accepted Submission(s): 10280 Probl 阅读全文
posted @ 2016-05-25 15:55 Blackops 阅读(310) 评论(0) 推荐(0)
ACM程序设计选修课——Problem F:(ds:图)旅游规划（优先队列+SPFA）
摘要：问题 F: (ds:图)旅游规划 题目描述 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 有了一张自驾旅游路线图，你会知道城市间的 阅读全文
posted @ 2016-05-24 21:09 Blackops 阅读(358) 评论(0) 推荐(0)
HDU——1233还是畅通工程（克鲁斯卡尔+优先队列）
摘要：还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38031 Accepted Submission(s): 17161 Probl 阅读全文
posted @ 2016-05-20 19:19 Blackops 阅读(197) 评论(0) 推荐(0)
ACM程序设计选修课——Problem E:(ds:图)公路村村通（优先队列或sort+克鲁斯卡尔+并查集优化）
摘要：畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24323 Accepted Submission(s): 10621 Problem 阅读全文
posted @ 2016-05-19 21:44 Blackops 阅读(418) 评论(0) 推荐(0)
HDU——1874畅通工程续（Dijkstra与SPFA）
摘要：畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 42616 Accepted Submission(s): 15785 Proble 阅读全文
posted @ 2016-05-11 21:56 Blackops 阅读(230) 评论(0) 推荐(0)

上一页 1 2 3 4