网络流
xiaoxiede_wo
这个作者很懒,什么都没留下…
展开
-
Drainage Ditches (dinic)
Every 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, Fa原创 2018-01-10 12:00:58 · 234 阅读 · 0 评论 -
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-01-16 11:40:48 · 160 阅读 · 0 评论 -
网络流--最大流
如果边集合E含有一条边(u,v);必然不存在反方向的边(v,u);我们称这样的有向带权图为网络网络是一个有向带权图,包含一个源点和一个汇点,没有反向平行边。网络流即网络上的流,是定义在网络边集的一个非负函数;可行流:满足容量约束(实际流量<=该管道最大容量)和流量守恒(除源点和汇点外,所有内部结点流入量=流出量)网络最大流:在满足容量约束和流量约束的前提下,在流网络中找到一个...原创 2018-01-11 12:00:15 · 535 阅读 · 0 评论 -
UVA 10480 - Sabotage (最小割 /最大流)
The regime of a small but wealthy dictatorship has been abruptly overthrown by an unexpected rebel-lion. Because of the enormous disturbances this is causing in world economy, an imperialist militar原创 2018-01-16 20:10:59 · 272 阅读 · 0 评论 -
Dining(EK)
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原创 2018-01-09 09:49:40 · 168 阅读 · 0 评论 -
A Plug for UNIX(EK/dinic)
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 information and i...原创 2018-01-10 19:33:17 · 193 阅读 · 0 评论