随笔分类 -  ACM—最短路

Trucking（HDU 2962 最短路+二分搜索）
摘要：Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2216 Accepted Submission(s): 757 Case 1:maximum 阅读全文
posted @ 2016-03-19 15:15 御心飞行 阅读(297) 评论(0) 推荐(0)
最短路（Dijkstra模板题）
摘要：就不写题目链接了Sample Input5 5 点个数a，边个数b1 2 20 点，点，权值2 3 303 4 204 5 201 5 100 求出1到a的最短距离Sample Output90防止有重边 1 #include 2 #include 3 ... 阅读全文
posted @ 2015-11-25 20:19 御心飞行 阅读(403) 评论(0) 推荐(0)
Frogger(最短路)
摘要：Frogger（poj2253）Time Limit:1000MSMemory Limit:65536KTotal Submissions:31854Accepted:10262DescriptionFreddy Frog is sitting on a stone in the middle of... 阅读全文
posted @ 2015-11-25 09:13 御心飞行 阅读(226) 评论(0) 推荐(0)