arrows1011 https://blog.hatena.ne.jp/arrows1011/ arrows blog https://arrows1011.hatenablog.com/ 最小費用流 数学 AOJ 実装 問題概要 N個の町があり、その中には町sと町tが含まれる。町sでFリットル生クリームが製造され、他の町に運び、町tまで運ぶ。移動の際に移動元の町と移動先の町の気温差の絶対値だけ生クリームが傷む。各町の気温はN元一次連立方程式の解により求められる。また、各町には移動先の町とその町に運ぶことのできる最大の生クリームの量が決まっている。この条件の下で、Fリットルの生クリームを町sから町tに運ぶとき、生クリームの傷みの和を最小化せよ。ただし、運べない場合は、"impossible"と出力せよ。 制約 0 < T ≤ 40 (Tはテストケース) 2 < N ≤ 100 0 ≤ s < N 0 ≤ t <… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Farrows1011.hatenablog.com%2Fentry%2F2014%2F12%2F21%2F214321" title="AOJ 1095 - KND Factory - arrows blog" 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-12-21 21:43:21 rich https://arrows1011.hatenablog.com/entry/2014/12/21/214321 1.0 100%