poj1273

这是一道网络流模板题，我却10次没有A掉，其中包括2个MLE，3个RE，2个CE。今天真的不适宜敲代码。

说点感想：好累！今天晚上本是集训的时间，又是回宿舍了，洗了洗衣服。白天写了两篇论文，说是论文，也就是受力分析了一下，列了个微分方程，做了个拉普拉斯变换，用simulink仿真了一下，用Matlab画了画频响图和波特图，分析了下曲线。没什么创新性可言，这种论文肯定发出去没人要，有人要也是这个杂志社缺稿子了。。另外一篇是帮啸爷找了找资料，让他在比赛前先别让这些事情烦心。明天又是满满一天的课，很难熬。电路十四周考试，还两周，恐怕这两周又没法安下心来敲代码了，原谅我。

鼓励自己的话：要想比别人好，就得比别人努力的多。

说多了，这个题目的代码主体部分是抄的别人的，mark一下，现在安不下心来学这个算法，过了也不是自己的东西，又有何用？！

美其名曰借鉴，实则抄袭，这样怎么能做好？！

请看到这篇文章的读者自行搜索解题报告吧，这里提供一下抄袭的代码：

#include <iostream> #include <queue> #include <vector> #include <string.h> #define MAXN 205 #define oo 0x3f3f3f3f using namespace std; struct edge { int to, cap, rev; }; vector <edge> G[MAXN]; int level[MAXN];//顶点到源点的距离编号 int iter[MAXN];//当前弧，在其之前的边不用再考虑 void add_edge(int from, int to, int cap) { edge from_edge, to_edge; from_edge = { to, cap, G[to].size() }; to_edge = { from, 0, G[from].size() - 1 }; G[from].push_back(from_edge); G[to].push_back(to_edge); } //bfs用来计算从源点出发所有点的距离编号 void bfs(int s) { memset(level, -1, sizeof(level)); queue<int> que; level[s] = 0; que.push(s); while (!que.empty()) { int v = que.front(); que.pop(); for (int i = 0; i < G[v].size(); i++) { edge &e = G[v][i]; if (e.cap > 0 && level[e.to] < 0) { level[e.to] = level[v] + 1; que.push(e.to); } } } } //通过DFS寻找当前的最短的增广路 int dfs(int v, int t, int f) { if (v == t) return f; for (int &i = iter[v]; i < G[v].size(); i++) {//这里用引用，巧妙地修改了iter数组 edge &e = G[v][i]; if (e.cap > 0 && level[v] < level[e.to]) {//level[v] < level[e.to]这个条件保证了当前的增广路是最短的 int d = dfs(e.to, t, min(f, e.cap)); if (d > 0) { e.cap -= d; G[e.to][e.rev].cap += d; return d; } } } return 0; } int max_flow(int s, int t) { int flow = 0; for (;;) { bfs(s); if (level[t] < 0) return flow; memset(iter, 0, sizeof(iter)); int f; while ((f = dfs(s, t, oo)) > 0) { flow += f; } } } void init() { for(int i = 0; i < MAXN; i++) { G[i].clear(); } } int main() { int n, m; while (cin >> n >> m) { init(); for (int i = 0; i < n; i++) { int a, b, c; cin >> a >> b >> c; add_edge(a, b, c); } cout << max_flow(1, m) << endl; } }