摘要： [洛谷3376] 网络最大流 "洛谷3376" 题意 网络最大流模板题，题意很直白。 给出源点，汇点，点个数，边条数，以及每条边的流量，求源点到汇点的最大流量。 思路 Dinic算法简介 最大流经典算法Dinic算法，理论复杂度$O(n^2m)$，但是实际运用中远远达不到这个上界，可以说是比较容易实 阅读全文