网络流----EK算法求最大流
~~~#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N=1010,M=20010,INF=0x3f3f3f3f;int h[N],e[M],ne[M],f[M],idx;//邻接表 头节点 边 next指针 容量int q[N],pre[N],d[N];//bfs队列 前驱边 当前最大流量.
原创
2022-04-17 16:32:22 ·
92 阅读 ·
0 评论