2024年8月17日
【模板】网络流最大流
摘要： 最大流 题目要求:给出n点 m边 src sink 然后每条边有 u v capacity 求最大流 题目链接P3376 【模板】网络最大流 EK(Edmonds–Karp)算法: \[\begin{align} & \color{Red}时间复杂度O(nm^2) \\ & \color{Red}空 阅读全文
posted @ 2024-08-17 18:12 phrink 阅读(20) 评论(0) 推荐(0)
【网络流模板题 EK增广路】luogu P2740 [USACO4.2] 草地排水Drainage Ditches)
摘要： [P2740 USACO4.2] 草地排水Drainage Ditches) 大意:网络流模板 做法:EK增广路 #include <cstdio> #include <queue> #include <deque> #include <stack> #include <map> #include 阅读全文
posted @ 2024-08-17 18:10 phrink 阅读(8) 评论(0) 推荐(0)