![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
最大流问题
最大流问题
化身孤岛的鲸o
我祈祷拥有一颗透明的心灵
展开
-
洛谷 P3381 【模板】最小费用最大流
洛谷 P3381 【模板】最小费用最大流 Spfa + Edmonds_karp: 果然会超时 #include<iostream> #include<algorithm> #include<stdio.h> #include<cmath> #include<queue> #include<cstring> #include...原创 2020-02-07 22:58:14 · 171 阅读 · 0 评论 -
洛谷 P3376 【模板】网络最大流 (多种算法求解)
洛谷 P3376 【模板】网络最大流 (多种算法求解) 一、Edmonds_karp算法(邻接矩阵版) O(nm2) 70分 空间会爆 #include<iostream> #include<algorithm> #include<stdio.h> #include<cmath> #include<queue> #include&l...原创 2020-02-07 19:36:13 · 438 阅读 · 0 评论 -
PAT顶级 1003 Universal Travel Sites (35分) 最大流
PAT顶级 1003 Universal Travel Sites (35分) 最大流 题解: 裸的最大流问题。 Edmonds_Karp算法: #include<iostream> #include<algorithm> #include<stdio.h> #include<cmath> #include<queue> #inclu...原创 2020-02-07 16:23:49 · 1193 阅读 · 0 评论