图论网络流 - 随笔分类 - GhostCai

摘要：#6000. 「网络流 24 题」搭配飞行员二分图匹配 #include<iostream> #include<cstring> #include<cstdio> #include<queue> using namespace std; inline int rd(){ int ret=0,f=1 阅读全文

posted @ 2018-08-16 19:34 GhostCai 阅读(124) 评论(0) 推荐(0) 编辑

[笔记] 网络流从入门到入土

摘要：网络是一张有向图，每条边有一个属性：容量，即这条边最多流过的流量。它具有以下性质：斜对称性质：按照流函数的定义，每条边的反向边其实都有一个负的流量。流量守恒定律：网络中除源点、汇点以外任何节点不存储流，其流入总量等于流出总量。这里不得不提一下斜对称性，有向图为什么要有反向边？这是为了求解最大阅读全文

posted @ 2018-08-15 21:43 GhostCai 阅读(310) 评论(0) 推荐(0) 编辑

[BZOJ] 1191: [HNOI2006]超级英雄Hero

摘要：二分图最大匹配/网络流，二分，动态加边阅读全文

posted @ 2018-08-01 15:57 GhostCai 阅读(97) 评论(0) 推荐(0) 编辑

[BZOJ] 1059: [ZJOI2007]矩阵游戏

摘要：网络最大流，二分图最大匹配阅读全文

posted @ 2018-07-27 08:50 GhostCai 阅读(95) 评论(0) 推荐(0) 编辑

[模板] 网络最大流

摘要：dinic算法，在二分图上就是Hopcroft-Karp算法。#include#include#include#include#includeusing namespace std;const int MAXN=100005;const int INF=1 Q; ... 阅读全文

posted @ 2018-05-14 15:12 GhostCai 阅读(92) 评论(0) 推荐(0) 编辑