rokugats https://blog.hatena.ne.jp/rokugats/ ICPC log https://rokugats-pc.hateblo.jp/ POJ フロー 最大流・最小カット 蟻本 蟻本の例題。最大流問題。 解説は蟻本に載ってるので省略。そのうち自分で書くかも。 #include<cstdio> #include<cstring> #include<vector> #define INF 1000000000 #define MAX_V 405 using namespace std; struct edge { int to, cap, rev_index; }; vector<edge> G[MAX_V]; bool used[MAX_V]; void add_edge(int from, int to){ G[from].push_back((edge){to, 1… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Frokugats-pc.hateblo.jp%2Fentry%2F2014%2F02%2F22%2F054537" title="PKU POJ 3281 Dining - ICPC log" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-02-22 05:45:37 rich https://rokugats-pc.hateblo.jp/entry/2014/02/22/054537 1.0 100%