博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Uva(10330)
阅读量:5313 次
发布时间:2019-06-14

本文共 731 字,大约阅读时间需要 2 分钟。

这题的题意是给出n的点,每个点有容量限制,然后给出每条边的运输的容量,问你从XX城市运送电量到YY城市最大的电量是多少。。

最大流的模板题,直接用EK算法。。XX城市设定0,YY城市为n+1。还有一点要注意的是在求最小的残量的是还要看每个顶点容量。。

#include
#include
#include
#include
#include
using namespace std;const int inf=99999999;const int N=110;int f[N],a[N],cap[N][N],flow[N][N],p[N];using namespace std;int n;int F;int s,t;void EK_(){ queue
q; memset(flow,0,sizeof(flow)); for(;;) { memset(a,0,sizeof(a)); q.push(s); a[s]=inf; while(!q.empty()) { int u=q.front(); q.pop(); for(int v=0;v<=n+1;v++) { if(!a[v]&&cap[u][v]>flow[u][v]&&flow[u][v]

 

转载于:https://www.cnblogs.com/NaCl/p/4902580.html

你可能感兴趣的文章
杭电2065(递推)红色病毒
查看>>
No Language-Support in system setting ,Ubuntu
查看>>
spring 实现测试解耦
查看>>
Python学习笔记第二十一周
查看>>
js 获取视频的第一帧
查看>>
各种正则验证
查看>>
C#中IS和AS操作符的区别(转)
查看>>
win7远程桌面连接
查看>>
深入浅出JMS(一)——JMS简单介绍
查看>>
[PTA] 数据结构与算法题目集 6-4 链式表的按序号查找 & 6-5 链式表操作集 & 6-6 带头结点的链式表操作集...
查看>>
观察者模式(Observer)
查看>>
DPDK编译步骤
查看>>
Python基础理论 - 面向对象
查看>>
数据仓库建设—维度建模
查看>>
(转载)Ubuntu 安装GNU Scientific library(GSL)
查看>>
java Map常用方法封装
查看>>
欧几里德与扩展欧几里德算法
查看>>
python中深浅拷贝
查看>>
python中numpy.r_和numpy.c_
查看>>
MySQL关于sql_mode的修改(timestamp的默认值不正确)
查看>>