《灵珠觉醒：从零到算法金仙的C++修炼》卷三·天劫试炼（50）六魂幡控流量 - 最大网络流（Ford-Fulkerson）

哪吒在数据修仙界中继续他的修炼之旅。这一次，他来到了一片神秘的六魂幡流域，流域中有一张复杂的网络，节点之间的流量各不相同。流域的入口处有一块巨大的石碑，上面刻着一行文字：“欲控此流域，需以六魂幡之力，最大网络流，Ford-Fulkerson显真身。”

哪吒定睛一看，石碑上还有一行小字：“网络的最大流量为...。”哪吒心中一动，他知道这是一道关于最大网络流的难题，需要通过 Ford-Fulkerson 算法来解决。

暴力解法：六魂幡的初次尝试

哪吒心想：“要找到最大网络流，我可以尝试所有可能的增广路径。”他催动六魂幡之力，从源点开始，逐个路径寻找，试图找到所有可能的增广路径并累加流量。

#include <vector>
#include <climits>
#include <queue>
using namespace std;struct Edge {int to, capacity, rev;Edge(int t, int c, int r) : to(t), capacity(c), rev(r) {}
};vector<vector<Edge>> graph;
vector<int> level;bool bfs(int s, int t) {fill(level.begin(), level.end(), -1);queue<int> q;q.push(s);level[s] = 0;while (!q.empty()) {int u = q.front();q.pop();for (Edge &e : graph[u]) {if (e.capacity > 0 && level[e.to] < 0) {level[e.to] = level[u] + 1;q.push(e.to);if (e.to == t) return true;}}}return false;
}int dfs(int u, int t, int flow) {if (u == t) return flow;for (Edge &e : graph[u]) {if (e.capacity > 0 && level[u] < level[e.to]) {int d = dfs(e.to, t, min