网络流
文章平均质量分 82
vocaloid01
小菜鸟一只_(:з」∠)_前来膜拜各路大佬orz
展开
-
计蒜客——排涝(基础最大流入门)
1000ms 65536K ...原创 2018-06-11 22:39:52 · 224 阅读 · 0 评论 -
HDU - 6214 Smallest Minimum Cut (求最少边数的最小割的边数)
Time limit 2000 ms ,Memory limit 32768 kBConsider a network G=(V,E) with source s and sink t. An s-t cut is a partition of nodes set V into two parts such that s and t belong to different parts. The...原创 2018-09-13 15:36:40 · 323 阅读 · 0 评论 -
ZOJ - 2314 Reactor Cooling (无源汇有上下界网络流模板题)
The terrorist group leaded by a well known international terrorist Ben Bladen is buliding a nuclear reactor to produce plutonium for the nuclear bomb they are planning to create. Being the wicked comp...原创 2018-09-06 16:26:45 · 222 阅读 · 4 评论 -
HDU - 5889 Barricade(最小割+最短路)
Time limit 1000 msMemory limit 65536 kBThe empire is under attack again. The general of empire is planning to defend his castle. The land can be seen as N towns and M roads, and each road has the ...原创 2018-08-28 16:03:25 · 145 阅读 · 0 评论 -
CCPC-Wannafly Summer Camp #1——A——Birthday(最小费用流)
时间限制: 1 Sec 内存限制: 256 MB题目描述恬恬的生日临近了。宇扬给她准备了一个大蛋糕。正如往常一样,宇扬在蛋糕上插了n支蜡烛,并把蛋糕分为m个区域。因为某种原因,他必须把第i根蜡烛插在第ai个区域或第bi个区域。区域之间是不相交的。宇扬在一个区域内同时摆放x支蜡烛就要花费x^2的时间。宇扬布置蛋糕所用的总时间是他在每个区域花的时间的和。宇扬想快些见到恬恬,你能告诉他...原创 2018-08-02 20:42:18 · 868 阅读 · 3 评论 -
POJ - 2516 Minimum Cost(最小花费最大流)
Dearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area there are N shopkeepers (marked from 1 to N) which stocks goods from him.Dearboy has M supply places (m...原创 2018-07-07 21:06:58 · 619 阅读 · 2 评论 -
POJ - 2195 Going Home (最小费用最大流)
On 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 t...原创 2018-07-07 18:19:08 · 182 阅读 · 0 评论 -
HDU - 3605 Escape (最大流+缩点)
2012 If this is the end of the world how to do? I do not know how. But now scientists have found that some stars, who can live, but some people do not fit to live some of the planet. Now scientists wa...原创 2018-07-13 16:30:29 · 197 阅读 · 0 评论 -
POJ - 1087 Plug for UNIX
You 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 the free flow of infor...原创 2018-07-06 18:14:13 · 121 阅读 · 0 评论 -
POJ - 3281 Dining (最大流)
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 forg...原创 2018-07-06 16:06:04 · 129 阅读 · 0 评论 -
HDU - 2732 Leapin' Lizards (最大流建模提升)
Your platoon of wandering lizards has entered a strange room in the labyrinth you are exploring. As you are looking around for hidden treasures, one of the rookies steps on an innocent-looking stone...原创 2018-07-10 12:23:24 · 152 阅读 · 0 评论 -
HDU - 4289 Control (最小割+拆点)
You, the head of Department of Security, recently received a top-secret information that a group of terrorists is planning to transport some WMD 1 from one city (the source) to another one (the desti...原创 2018-07-09 16:27:27 · 155 阅读 · 0 评论 -
HDU - 4280 Island Transport (最大流卡时间)
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. You have a transportation company there. Some ...原创 2018-07-08 20:17:51 · 185 阅读 · 0 评论 -
POJ - 1459 Power Network(最大流+前置随机空格输入+英语6级)
A power network consists of nodes (power stations, consumers and dispatchers) connected by power transport lines. A node u may be supplied with an amount s(u) >= 0 of power, may produce an amount 0...原创 2018-07-08 12:39:43 · 147 阅读 · 0 评论 -
POJ 3436 ACM Computer Factory
As you know, all the computers used for ACM contests must be identical, so the participants compete on equal terms. That is why all these computers are historically produced at the same factory.Ever...原创 2018-06-23 16:31:44 · 124 阅读 · 0 评论 -
HDU - 3987 Harry Potter and the Forbidden Forest (求割边最少的最小割)
Harry Potter notices some Death Eaters try to slip into Castle. The Death Eaters hide in the most depths of Forbidden Forest. Harry need stop them as soon as.The Forbidden Forest is mysterious. I...原创 2018-09-13 16:23:55 · 133 阅读 · 0 评论