
网络流
wineandchord
这个作者很懒,什么都没留下…
展开
-
洛谷 P3376 【模板】网络最大流 (EK/Dinic)
网络流的模板题。// EK algorithm 复杂度 O(NM^2)// 整体思路是通过不断地bfs找增广路径,然后通过增广路径扩充最大流#include<iostream>#include<cstdio>#include<cstring>#include<queue>#define MAXN 250#define MAXM 10010#define INF 0x3f3f3f3fusing namespace std;typedef l原创 2020-07-15 10:22:21 · 128 阅读 · 0 评论 -
洛谷 P2763 试题库问题 (最大流)
建模为最大流,源点为 000 ,试题为 1∼n1\sim n1∼n,类型为 n+1∼n+kn+1\sim n+kn+1∼n+k,终点为 n+k+1n+k+1n+k+1,然后跑最大流算法即可。#include<iostream>#include<cstdio>#include<queue>#include<cstring>#define MAXN 1100#define MAXM 20100#define INF 0x3f3f3f3fusing原创 2020-07-15 14:33:05 · 141 阅读 · 0 评论