网络流
rainbowsea_1
难得有了目标,怎么可以还是烂人一条!
展开
-
Intervals POJ - 3680(最小费用流)
Intervals POJ - 3680 You are given N weighted open intervals. The ith interval covers (ai, bi) and weighs wi. Your task is to pick some of the intervals to maximize the total weights under the limit that no point in the real axis is covered more than k tim原创 2020-07-10 14:43:35 · 146 阅读 · 0 评论 -
The Windy‘s POJ - 3686(最小费用流)
The Windy’s POJ - 3686(最小费用流) The Windy’s is a world famous toy factory that owns M top-class workshop to make toys. This year the manager receives N orders for toys. The manager knows that every order will take different amount of hours in different works原创 2020-07-10 13:26:49 · 172 阅读 · 0 评论 -
Evacuation POJ - 3057(二分匹配)
Evacuation POJ - 3057(二分匹配) Fires can be disastrous, especially when a fire breaks out in a room that is completely filled with people. Rooms usually have a couple of exits and emergency exits, but with everyone rushing out at the same time, it may take a原创 2020-07-09 21:25:01 · 151 阅读 · 0 评论 -
Farm Tour POJ - 2135(最小费用流)
Farm Tour POJ - 2135 When FJ’s friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1…N, the first of which contains his house and the Nth of which contains the big barn. A total M (1 <原创 2020-07-09 11:08:29 · 180 阅读 · 0 评论 -
Dual Core CPU POJ - 3469(最大流)
Dual Core CPU POJ - 3469 As more and more computers are equipped with dual core CPU, SetagLilb, the Chief Technology Officer of TinySoft Corporation, decided to update their famous product - SWODNIW.The routine consists of N modules, and each of them shoul原创 2020-07-09 10:02:50 · 281 阅读 · 0 评论 -
Dining POJ - 3281(最大流)
C - Dining POJ - 3281 Cows 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. Althou原创 2020-07-08 23:41:10 · 171 阅读 · 0 评论 -
Sorting Slides POJ - 1486(二分图完全匹配的必须边)
Sorting Slides POJ - 1486 Professor Clumsey is going to give an important talk this afternoon. Unfortunately, he is not a very tidy person and has put all his transparencies on one big heap. Before giving the talk, he has to sort the slides. Being a kind o原创 2020-05-21 23:42:12 · 206 阅读 · 0 评论 -
Purifying Machine POJ - 2724(最大独立集)
Purifying Machine POJ - 2724 Mike is the owner of a cheese factory. He has 2N cheeses and each cheese is given a binary number from 00…0 to 11…1. To keep his cheese free from viruses, he made himself a purifying machine to clean virus-infected cheese. As a原创 2020-05-21 18:59:02 · 232 阅读 · 0 评论 -
Muddy Fields POJ - 2226(最小点覆盖)
Muddy Fields POJ - 2226 Rain has pummeled the cows’ field, a rectangular grid of R rows and C columns (1 <= R <= 50, 1 <= C <= 50). While good for the grass, the rain makes some patches of bare earth quite muddy. The cows, being meticulous graz原创 2020-05-20 09:55:21 · 196 阅读 · 0 评论 -
Girls and Boys POJ - 1466(最大独立集)
Girls and Boys POJ - 1466 In the second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is defined between one girl and one boy. For the study reasons it is necessary to f原创 2020-05-20 00:11:59 · 291 阅读 · 0 评论 -
Optimal Milking POJ - 2112(二分图多重匹配)
Optimal Milking POJ - 2112 FJ has moved his K (1 <= K <= 30) milking machines out into the cow pastures among the C (1 <= C <= 200) cows. A set of paths of various lengths runs among the cows and the milking machines. The milking machine loca原创 2020-05-19 22:54:02 · 174 阅读 · 0 评论 -
The Perfect Stall POJ - 1274(二分图匹配模板)
The Perfect Stall POJ - 1274 Farmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, all the stalls in the new barn are different. For the first week, Farmer John rando原创 2020-05-19 19:44:30 · 117 阅读 · 0 评论 -
Minimum Cut POJ - 2914(无向图最小割)
Minimum Cut POJ - 2914 Given an undirected graph, in which two vertices can be connected by multiple edges, what is the size of the minimum cut of the graph? i.e. how many edges must be removed at least to disconnect the graph into two subgraphs? Input Inp原创 2020-05-19 09:47:41 · 181 阅读 · 0 评论 -
Firing POJ - 2987(最大权闭合图)
Firing POJ - 2987 You’ve finally got mad at “the world’s most stupid” employees of yours and decided to do some firings. You’re now simply too mad to give response to questions like “Don’t you think it is an even more stupid decision to have signed them?”,原创 2020-05-19 08:38:46 · 318 阅读 · 0 评论 -
Transferring Sylla POJ - 3713(tarjan)
Transferring Sylla POJ - 3713 After recapturing Sylla, the Company plans to establish a new secure system, a transferring net! The new system is designed as follows:The Company staff choose N cities around the nation which are connected by “security tunnel原创 2020-05-18 21:02:15 · 114 阅读 · 0 评论