ACM 图论----费用流
文章平均质量分 89
青山绿水之辈
奋斗青春年华
展开
-
HDU 1533 Going Home(最小费用流)
Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3278 Accepted Submission(s): 1661Problem DescriptionOn a grid map ther原创 2015-06-23 22:33:02 · 1416 阅读 · 0 评论 -
HDU 4322 Candy (最大费用最大流)经典
CandyTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1767 Accepted Submission(s): 478Problem DescriptionThere are N candies a原创 2015-08-19 14:33:02 · 1568 阅读 · 0 评论 -
HDU 5352 MZL's City(最小费用最大流)经典 2015 Multi-University Training Contest 5
MZL's CityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 546 Accepted Submission(s): 185Problem DescriptionMZL is an active girl原创 2015-08-05 21:44:04 · 843 阅读 · 0 评论 -
Double Shortest Paths(费用流)2014年省赛D题
Problem D: Double Shortest PathsTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 255 Solved: 85[Submit][Status][Web Board]DescriptionInputThere will be at most 200 tes原创 2015-08-23 16:48:43 · 730 阅读 · 0 评论 -
HDU 3395 Special Fish(最大费用流)
Special FishTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1814 Accepted Submission(s): 678Problem DescriptionThere is a kind of原创 2015-07-04 11:20:53 · 759 阅读 · 0 评论 -
HDU 2448 Mining Station on the Sea(最小费用流+spfa,超了n次的题)
Mining Station on the SeaTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2572 Accepted Submission(s): 775Problem DescriptionT原创 2015-07-07 23:56:57 · 855 阅读 · 0 评论 -
HDU 3667Transportation(最小费用最大流)拆边,经典
Transportation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2348 Accepted Submission(s): 1000Problem Description There are N cities, an原创 2015-06-27 21:47:26 · 1244 阅读 · 0 评论 -
HDU 3376 Matrix Again(最大费用最大流)HDU2686加强题
Matrix AgainTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 3206 Accepted Submission(s): 937Problem DescriptionStarvae very lik原创 2015-06-26 16:54:55 · 971 阅读 · 0 评论 -
HDU 3488 Tour (最小费用流 或 KM)
TourTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2160 Accepted Submission(s): 1086Problem DescriptionIn the kingdom of Henryy,原创 2015-06-24 16:31:28 · 774 阅读 · 0 评论 -
HDU 3435 A new Graph Game(最小费用最大流)&HDU 3488
A new Graph GameTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1849 Accepted Submission(s): 802Problem DescriptionAn undirected原创 2015-06-25 14:09:33 · 1135 阅读 · 0 评论 -
HDU 2686 Matrix(最大费用流)
MatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1890 Accepted Submission(s): 1005Problem DescriptionYifenfei very like play原创 2015-06-25 21:55:08 · 1255 阅读 · 0 评论 -
HDU 1853 Cyclic Tour(最小费用最大流)
Cyclic TourTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 1879 Accepted Submission(s): 938Problem DescriptionThere are N cities原创 2015-06-25 21:45:26 · 767 阅读 · 0 评论 -
HDU 3316 My Brute(二维费用流)经典
My BruteTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 941 Accepted Submission(s): 372Problem DescriptionSeaco is a beautiful gi原创 2015-06-30 19:50:06 · 998 阅读 · 0 评论