洛谷 #3376. 网络流模板(EK+Dinic)
题意
给你一个网络图,以及源点和汇点,求最大流
题解(EK)
先读入一个有向图,记录源点到每个节点的流量,每个节点的前驱
从汇点倒着用bfs寻找增广路径(1次只找一条),最后算出最大流
话说从源点开始,记录后继也可以
调试记录
读入顺序
因为是单向图,所以判断now和i之间有连接时,只能取e[now][i]
#include <cstdio>
#include <queue>...
原创
2018-11-28 15:42:01 ·
177 阅读 ·
0 评论