网络流
文章平均质量分 76
_OS
江上白衣凌云
展开
-
hdu3879 最大权闭合图
5w个点的网络流 这真的不能多说题意:???解法:?原创 2014-08-24 23:35:37 · 436 阅读 · 0 评论 -
NYOJ 531 最大权闭合图
题意:中文题 《网络流和xian xing g》原创 2014-08-11 14:37:39 · 422 阅读 · 0 评论 -
POJ2987 最大权闭合图
题意:一个公司要炒掉一些热原创 2014-08-11 16:21:09 · 408 阅读 · 0 评论 -
POJ3498 拆点最大流
题意:有一群企鹅解法:原创 2014-08-11 21:09:12 · 452 阅读 · 0 评论 -
POJ3422 费用流
题意:有一个n*n的矩阵 总左上角走到右下角 然后一共可以走k次 走的时候取原创 2014-08-11 23:56:25 · 413 阅读 · 0 评论 -
POJ 1637 混合欧拉回路
题意:对于一张混合图,是否存在欧拉回路解法:对于混合图欧拉回路的判定如下 首先盘原创 2014-08-11 16:59:23 · 402 阅读 · 0 评论 -
hdu4971 最大权闭合图
题意:有一些任务 然后每一个任务y原创 2014-08-22 16:29:27 · 398 阅读 · 0 评论 -
POJ3762 最小费用最大流
题意:给出一些任务的开始时间和结束时间和花费 求出原创 2014-08-10 16:26:01 · 471 阅读 · 0 评论 -
poj3614 优先队列||网络流
题意:又是两个集合互相匹配的问题 条件是集合2只存在dan shi原创 2014-08-10 14:26:36 · 478 阅读 · 0 评论 -
hdu3061 最大权闭合集
闭合图定义:一个有向图G=(V,E)的闭合图是该有向图的一个点集,且该点集的所有出边都还指向该点集b原创 2014-04-28 23:46:02 · 639 阅读 · 0 评论 -
hdu 3452 最小割
给出一棵树和树边的权值、跟街店原创 2014-04-25 20:49:00 · 708 阅读 · 0 评论 -
hdu 2883 网络流
这题和3572很相似 关键就是区间变得难找了 如何表示烤肉ke yi原创 2014-04-22 10:59:28 · 592 阅读 · 0 评论 -
hdu3871 最大权闭合图
模型很不错 就是花费和收益 然后使得受益最大 这题关键原创 2014-04-30 01:28:38 · 654 阅读 · 0 评论 -
最小费用最大流模板
BellmanFord 沿最短路增广 注意网络中不能有负权圈 但是存在负权的边是可以的#include#include#include#include#include#includeusing namespace std;#define maxn 1005#define inf 0xfffffstruct Edge{ int from,to,cap,flow;原创 2014-02-19 22:21:44 · 492 阅读 · 0 评论 -
匈牙利算法 HDU 2063
#include#include#include#include#include//#include#include#include#include#include#define inf 0x3f3f3f3f#define Inf 0x3FFFFFFFFFFFFFFFLL#define eps 1e-9#define pi acos(-1.0)#define ls (r原创 2014-02-18 19:07:28 · 533 阅读 · 0 评论 -
1532 Drainage Ditches (网络流入门)
裸题很愉快、模版还不是最好的#include#include#include#include#includeusing namespace std;#define maxn 500struct Edge{ int from,to,cap,flow;};int n,m,s,t;vectoredges;vector G[maxn];int vis[maxn],d[m原创 2014-01-28 17:17:20 · 604 阅读 · 0 评论 -
POJ3189 最大流
题意:有m头奶牛住在b个仓库里,解法:原创 2014-08-11 22:55:08 · 539 阅读 · 0 评论