时光已随风而逝~

摘要： 网络流一直没学，来学一波网络流。 https://vjudge.net/problem/POJ-1273 题意：给定点数，边数，源点，汇点，每条边容量，求最大流。 解法：EK或dinic。 EK：每次增广用bfs选择一条从源到汇具有最少边数的增广路径，然后找出该路径容量最小的边，就是此次增加的流量， 阅读全文