I am a slow walker,but I never walk backwards. Abraham Lincoln

GeekZRF

随笔分类 -  图论 最短路

HDU 3666.THE MATRIX PROBLEM 差分约束系统
摘要:THE MATRIX PROBLEM Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8693 Accepted Submission(s): 2 阅读全文

posted @ 2017-09-22 18:53 GeekZRF 阅读(193) 评论(0) 推荐(0)

HDU 5521.Meeting 最短路模板题
摘要:Meeting Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3361 Accepted Submission(s): 1073 Prob 阅读全文

posted @ 2017-09-04 22:15 GeekZRF 阅读(196) 评论(0) 推荐(0)

POJ 2135.Farm Tour 消负圈法最小费用最大流
摘要:Evacuation Plan Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4914 Accepted: 1284 Special Judge Description The City has a number of muni 阅读全文

posted @ 2017-07-29 11:03 GeekZRF 阅读(520) 评论(0) 推荐(0)

POJ 3169.Layout 最短路
摘要:Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11612 Accepted: 5550 Description Like everyone else, cows like to stand close to the 阅读全文

posted @ 2017-06-23 13:40 GeekZRF 阅读(155) 评论(0) 推荐(0)

POJ 2449Remmarguts' Date 第K短路
摘要:Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 29625 Accepted: 8034 Description "Good man never makes girls wait or break 阅读全文

posted @ 2017-05-11 16:22 GeekZRF 阅读(132) 评论(0) 推荐(0)

Codeforces 545E. Paths and Trees 最短路
摘要:E. Paths and Trees time limit per test: 3 seconds memory limit per test: 256 megabytes input: standard input output: standard output Little girl Susie 阅读全文

posted @ 2017-04-06 17:24 GeekZRF 阅读(406) 评论(0) 推荐(0)

Codeforces 787D. Legacy 线段树建模+最短路
摘要:D. Legacy time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Rick and his co-workers have m 阅读全文

posted @ 2017-03-26 16:54 GeekZRF 阅读(757) 评论(0) 推荐(0)

Codeforces 689B. Mike and Shortcuts SPFA/搜索
摘要:B. Mike and Shortcuts time limit per test: 3 seconds memory limit per test: 256 megabytes input: standard input output: standard output B. Mike and Sh 阅读全文

posted @ 2016-07-27 13:33 GeekZRF 阅读(251) 评论(0) 推荐(0)

ZOJ 3946.Highway Project(The 13th Zhejiang Provincial Collegiate Programming Contest.K) SPFA
摘要:ZOJ Problem Set - 3946 Highway ProjectTime Limit: 2 Seconds Memory Limit: 65536 KB Edward, the emperor of the Marjar Empire, wants to build some bidir 阅读全文

posted @ 2016-04-29 10:29 GeekZRF 阅读(257) 评论(0) 推荐(0)

POJ 1122.FDNY to the Rescue! Dijkstra
摘要:FDNY to the Rescue! Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2808 Accepted: 860 Description The Fire Department of New York (FDNY) h 阅读全文

posted @ 2016-04-22 00:07 GeekZRF 阅读(292) 评论(0) 推荐(0)

POJ 1135.Domino Effect Dijkastra算法
摘要:Domino Effect Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10325 Accepted: 2560 Description Did you know that you can use domino bones f 阅读全文

posted @ 2016-04-21 21:01 GeekZRF 阅读(320) 评论(0) 推荐(0)

导航