随笔分类 -  网络流

最小费用最大流（MFMC 邻接表 无向边）
摘要：[困]坑点：无向边，每条边只能走一次，但正向走一次后反向还能走一次，所以每次输入要建四条边。#include #include #include #include #include using namespace std;int n,m,cnt;int head[50500],vis[50500],... 阅读全文
posted @ 2015-04-02 22:32 Scale_the_heights 阅读(352) 评论(0) 推荐(0)
poj 1273 网络流第一题 （pdf链接）
摘要：推荐一个学习网络流入门的资料 http://acm.pku.edu.cn/summerschool/gw_netflow.pdf本题为网络流水题，也是pdf中将网络流的一道题，注意重边即可。#include #include #include #include #include using name... 阅读全文
posted @ 2015-03-28 21:42 Scale_the_heights 阅读(161) 评论(0) 推荐(0)