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