![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
----网络流
文章平均质量分 88
Jelly_acm
这个作者很懒,什么都没留下…
展开
-
Hdu4280 Island Transport
Island TransportProblem Description In the vast waters far far away, there are many islands. People are living on the islands, and all the transport among the islands relies on the ships.原创 2017-02-15 17:10:25 · 314 阅读 · 0 评论 -
POJ3281 Dining
DiningDescriptionCows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others.Farmer John has cooked fabulous meals for his cows, but he forgot to check his menu against their preferences. Although原创 2017-02-11 23:02:36 · 338 阅读 · 0 评论 -
POJ3308 Paratroopers
ParatroopersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8724 Accepted: 2641DescriptionIt is year 2500 A.D. and there is a terrible war between the原创 2017-07-18 23:03:51 · 304 阅读 · 0 评论 -
POJ2195 Going Home (最小费最大流||二分图最大权匹配)
Going HomeDescriptionOn a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to an adjacent point. For each little man, you need to pay a $1 travel fee for every原创 2017-02-12 12:14:14 · 1113 阅读 · 0 评论 -
POJ3068 "Shortest" pair of paths
"Shortest" pair of pathsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1385 Accepted: 609DescriptionA chemical company has an unusual shortest path p原创 2017-07-19 20:10:58 · 340 阅读 · 0 评论 -
POJ2135 Farm Tour
Farm TourTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17203 Accepted: 6640DescriptionWhen FJ's friends visit him on the farm, he likes to show them原创 2017-07-19 20:18:34 · 304 阅读 · 0 评论 -
POJ3686 The Windy's
The Windy'sTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5412 Accepted: 2268DescriptionThe Windy's is a world famous toy factory that owns M top-cla原创 2017-07-19 20:22:34 · 301 阅读 · 0 评论 -
POJ3680 Intervals
IntervalsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8343 Accepted: 3562DescriptionYou are given N weighted open intervals. The ith interval cover原创 2017-07-19 20:28:14 · 421 阅读 · 2 评论 -
POJ3422 Kaka's Matrix Travels
Kaka's Matrix TravelsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9902 Accepted: 4020DescriptionOn an N × N chessboard with a non-negative number i原创 2017-07-19 20:12:58 · 300 阅读 · 0 评论 -
POJ2914 Minimum Cut(最小割)
Minimum CutTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 9715 Accepted: 4085Case Time Limit: 5000MSDescriptionGiven an undirected graph, in whi原创 2017-08-05 14:47:36 · 552 阅读 · 0 评论 -
POJ2112 Optimal Milking
Optimal MilkingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 17811 Accepted: 6368Case Time Limit: 1000MSDescriptionFJ has moved his K (1 <= K原创 2017-07-03 10:28:00 · 413 阅读 · 0 评论 -
POJ1087 A Plug for UNIX
A Plug for UNIXDescriptionYou are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an international mandate to make原创 2017-02-12 13:38:24 · 317 阅读 · 0 评论 -
Hdu3549 Flow Problem
Flow ProblemProblem DescriptionNetwork flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph.原创 2017-02-11 16:24:42 · 343 阅读 · 0 评论 -
POJ2455 Secret Milking Machine
Secret Milking MachineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12324 Accepted: 3589DescriptionFarmer John is constructing a new milking machine原创 2017-07-10 22:57:31 · 293 阅读 · 0 评论 -
POJ3204 Ikki's Story I - Road Reconstruction
Ikki's Story I - Road ReconstructionTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 7971 Accepted: 2294DescriptionIkki is the king of a small country原创 2017-07-10 23:04:22 · 356 阅读 · 0 评论 -
POJ1149 PIGS
PIGSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21349 Accepted: 9755DescriptionMirko works on a pig farm that consists of M locked pig-houses and Mi原创 2017-07-10 23:09:31 · 275 阅读 · 0 评论 -
POJ2391 Ombrophobic Bovines
Ombrophobic BovinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19359 Accepted: 4186DescriptionFJ's cows really hate getting wet so much that the m原创 2017-07-12 23:19:49 · 324 阅读 · 0 评论 -
POJ1637 Sightseeing tour(混合图欧拉回路判定)
Sightseeing tourTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9709 Accepted: 4089DescriptionThe city executive board in Lund wants to co原创 2017-07-15 11:37:13 · 452 阅读 · 0 评论 -
POJ2125 Destroying The Graph(最小割求割点)
Destroying The GraphTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8446 Accepted: 2725 Special JudgeDescriptionAlice and Bob play the following g原创 2017-07-17 23:10:04 · 443 阅读 · 0 评论 -
POJ3469 Dual Core CPU
Dual Core CPUTime Limit: 15000MS Memory Limit: 131072KTotal Submissions: 24740 Accepted: 10705Case Time Limit: 5000MSDescriptionAs more and more computers a原创 2017-07-17 23:13:57 · 291 阅读 · 0 评论 -
POJ1273&&Hdu1532 Drainage Ditches(最大流dinic)
Drainage DitchesProblem DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. Thus, Farmer John has built原创 2017-02-11 16:28:03 · 158 阅读 · 0 评论 -
Hdu6118 度度熊的交易计划(2017"百度之星"程序设计大赛 - 初赛(B))
度度熊的交易计划Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 374 Accepted Submission(s): 122Problem Description度度熊参与了喵哈哈村的商业大会,但是原创 2017-08-13 21:19:16 · 578 阅读 · 0 评论