algo — C++23 日本語リファレンス GitHub

test/aoj/grl/max_flow.test.cpp

AC · 最終更新 2026-09-06 · GitHub

問題: https://onlinejudge.u-aizu.ac.jp/problems/GRL_6_A

依存するヘッダ(1)
実装
// 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;
}