hduoj 1532

Ford-Fulkerson方法入门。

有多个输入，因为这个WA了好多次。

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>using namespace std;const int MAX_N_M = 205;
const int INF = 10000005;struct edge {int to;int cap;int rev;
};int n, m;
vector<edge> G[MAX_N_M];
bool used[MAX_N_M];void add_edge(int from, int to, int cap) {   //重边不影响 G[from].push_back((edge){to, cap, G[to].size()});G[to].push_back((edge){from, 0, G[from].size()-1});
}int dfs(int v, int t, int f) {if(v == t) return f;used[v] = true;for(int i=0; i<G[v].size(); i++) {edge &e = G[v][i];if(!used[e.to] && e.cap>0) {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;while(true) {memset(used, 0, sizeof(used));int f = dfs(s, t, INF);if(f == 0)  return flow;flow += f;}
}int main() {while(~scanf("%d%d", &n, &m)) {memset(G, 0, sizeof(G));  //G需要初始化 for(int i=0; i<n; i++) {int a, b, c;scanf("%d%d%d", &a, &b, &c);add_edge(a, b, c);}printf("%d\n", max_flow(1, m));   }return 0;
}

hduoj 1532相关推荐

HDUOJ 1060 Leftmost Digit
问题:求x^x的最高位思路: 假设a = x^x,对10求对数有log(a) = x * log(x) = b.cd,其中b表示指数的最大表示,10^(.cd)就是底具体代码参考: https:/ ...
【矩阵乘法】递推（ssl 1532）
递推 ssl 1532 题目大意给出数列a0,a1-ana_0,a_1-a_na0,a1-an和fff的前n−1n-1n−1项f0,f1-fn−1f_0,f_1-f_{n-1}f0,f1- ...
HDUOJ 2059 龟兔赛跑——
HDUOJ 2059 龟兔赛跑 Description 据说在很久很久以前,可怜的兔子经历了人生中最大的打击――赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终 ...
HDUOJ 1847 Good Luck in CET-4 Everybody!
HDUOJ 1847 Good Luck in CET-4 Everybody! Problem Description 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都 ...
HDUOJ 4513 吉哥系列故事——完美队形II
HDUOJ 4513 吉哥系列故事--完美队形II Problem Description 吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] - ...
HDUOJ 1069 Monkey and Banana
HDUOJ 1069 Monkey and Banana 题目链接 Problem Description A group of researchers are designing an experi ...
HDUOJ 6441 Find Integer
HDUOJ 6441 Find Integer 题目链接 Problem Description people in USSS love math very much, and there is a ...
HDUOJ 2859 Phalanx
HDUOJ 2859 Phalanx 题目链接 Problem Description Today is army day, but the servicemen are busy with the ...
HDUOJ 6608 Fansblog
HDUOJ 6608 Fansblog 题目链接 Problem Description Farmer John keeps a website called 'FansBlog' .Everyday ...
HDUOJ 2955 Robberies
HDUOJ 2955 Robberies 题目链接 Problem Description The aspiring Roy the Robber has seen a lot of American ...

hduoj 1532

hduoj 1532相关推荐

最新文章

热门文章