图----网络流
文章平均质量分 84
神探小小迪
回头看,呀!这代码是我以前写的啊,写的是啥啊~
展开
-
最大流【EK算法】HDU 1532模板题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1532定义:网络:网络是一个有向带权图,包含一个源点和一个汇点,没有反向平行边。 网络流:网络流即网上的流,是定义在网络边集E上的一个非负函数flow={flow(u,v)}, flow(u,v)是边上的流量。 可行流:满足以下两个性质的网络流flow称为可行流。 容量约束:每条边的实际流...原创 2018-07-16 19:18:19 · 378 阅读 · 0 评论 -
Ford-Fulkerson【一般增广 路算法】
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>#include <queue>#include <stack>#include <set>原创 2018-08-03 16:27:37 · 337 阅读 · 0 评论 -
POJ 1149【建图+一般增广路Ford算法】
PIGSTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 22760 Accepted: 10411 DescriptionMirko works on a pig farm that consists of M locked pig-houses and Mirko can't u...原创 2018-08-04 21:37:05 · 177 阅读 · 0 评论