![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
Lebron_James_
这个作者很懒,什么都没留下…
展开
-
HDU3046 Pleasant sheep and big big wolf喜羊羊和灰太狼
HDU3046 Pleasant sheep and big big wolfProblem DescriptionIn ZJNU, there isa well-known prairie. And it attracts pleasant sheep and his companions to havea holiday. Big big wolf and his families k原创 2016-08-18 12:19:39 · 205 阅读 · 0 评论 -
网络流
开三个变量:可转换为有向图对于每条边e∈E都有对应的最大可能的数据传输量c(e);实际传输量为f(e);c为边的容量;f为边的流量;s为原点;t为汇点;方法(贪心思路)1)找到一条s到t值经过f(e)的路径,或满足f(e)>0的e对应的反向边rev(e);2)如果不存在满足条件的路径,则算法结束。否则重复1)原创 2016-08-18 12:00:53 · 143 阅读 · 0 评论 -
POJ1459Power Network(电网)
POJ1459Power Network(电网)题目描述:一个电网包含一些结点(电站、消费者、调度站),这些结点通过电线连接。每个结点u 可能被供给s(u)的电能,s(u)≥0;同时也可能产生p(u)的电能,0≤p(u)≤pmax(u);站点u 还有可能消费c(u)电能,0≤c(u)≤min( s(u), cmax(u) );可能传输d(u)的电能,d(u) = s(u) + p(u)原创 2016-08-18 12:33:41 · 165 阅读 · 0 评论 -
POJ1459Power Network(电网)
POJ1459Power Network(电网)题目描述:一个电网包含一些结点(电站、消费者、调度站),这些结点通过电线连接。每个结点u 可能被供给s(u)的电能,s(u)≥0;同时也可能产生p(u)的电能,0≤p(u)≤pmax(u);站点u 还有可能消费c(u)电能,0≤c(u)≤min( s(u), cmax(u) );可能传输d(u)的电能,d(u) = s(u) + p(u) -原创 2016-08-18 12:53:25 · 79 阅读 · 0 评论