2018-12-23から1日間の記事一覧
最大流 | グラフ | 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>…