2018-12-23から1日間の記事一覧

AOJ GRL_6_A: Network Flow - Maximum Flow

最大流 | グラフ | Aizu Online Judge Ford-Fulkerson版。ほぼ蟻本の写経。 #include <bits/stdc++.h> using namespace std; struct edge { int to, cap, rev; }; vector<vector<edge>> G(101); vector<bool> used(1001); void add_edge(int from, int to, int cap) { G[from].push_back((edge)</bool></vector<edge></bits/stdc++.h>…