摘要： 网络流 bfs：对整张网络图进行分层，dfs一次就要分一次层，因为在dfs后有些流量会变成0； dfs：求从起点到终点的一条路径的最大流 dinic：分层成功后，然后跑dfs，再累加最大流 阅读全文