网络流
文章平均质量分 50
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【模板】Edmonds-Karp算法
摘自刘汝佳《算法竞赛入门经典(第2版)》#include<cstdio>#include<queue>#include<vector>#include<cstring>#include<algorithm>using namespace std;const int INF转载 2018-08-22 07:51:45 · 502 阅读 · 0 评论 -
【模板】最小费用路算法
摘自刘汝佳《算法竞赛入门经典(第2版)》#include<cstdio>#include<queue>#include<cstring>#include<vector>#include<algorithm>using namespace std;const int max转载 2018-08-22 07:51:50 · 438 阅读 · 0 评论 -
【题解】poj3436 ACM Computer Factory 最大流问题
题目链接首先对每个机器拆成两个点,之间连容量为 vvv 的边。建立超级源汇点,源点连接全为0的起始点,容量INF,汇点连接全为1的终止点,容量INF,起始点与终止点之间如果配对,连上容量为INF的边。然后从源点跑最大流,反向弧容量即为所求。采用邻接矩阵实现,代码参考大佬题解#include<cstdio>#include<queue>#include...原创 2018-10-11 10:32:58 · 239 阅读 · 0 评论