test/aoj/grl/max_flow.test.cpp
依存するヘッダ(1)
-
最大流 (mf_graph)
lib/flow/max_flow.hpp
実装
// competitive-verifier: PROBLEM https://onlinejudge.u-aizu.ac.jp/problems/GRL_6_A
#include <iostream>
#include "flow/max_flow.hpp"
int main(void) {
int n, m;
std::cin >> n >> m;
mf_graph<int> mf(n);
for (int i = 0; i < m; ++i) {
int a, b, c;
std::cin >> a >> b >> c;
mf.add_edge(a, b, c);
}
std::cout << mf.flow(0, n - 1) << '\n';
return 0;
}