rokugats https://blog.hatena.ne.jp/rokugats/ ICPC log https://rokugats-pc.hateblo.jp/ DPとグラフ 最小費用流 蟻本 フロー POJ 蟻本の例題。負のコストの辺が存在する最小費用流問題。線形計画問題の深遠さとC++の闇を感じた例題。解説は蟻本参照。以下写経。 #include<cstdio> #include<vector> #include<algorithm> #define MAX_V 500 #define MAX_N 205 #define INF 1000000000 using namespace std; struct edge{ int to, cap, cost, rev_index; }; int N, K; int a[MAX_N], b[MAX_N], w[MAX_N]; int V; vector… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Frokugats-pc.hateblo.jp%2Fentry%2F2014%2F02%2F23%2F074156" title="PKU POJ 3680 Intervals - 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-23 07:41:56 rich https://rokugats-pc.hateblo.jp/entry/2014/02/23/074156 1.0 100%