最小費用最大流問題
AOJ
ACPC
フロー
グラフ
頂点に時刻情報を持たせる
頂点に容量があるフロー
最大流問題
最小費用流問題
最小費用最大流問題
座標圧縮
一直線上のN点の問題
【問題集】フローの入門
現実世界の題材を扱った問題
値A[i]を頂点に持たせたグラフを考える
最小費用の最大流を流すネットワークフロー問題! 問題へのリンク editorial 問題概要 個の駅があり、 と番号づけられている。 駅 と駅 の間には 種類の電車が走っていて、 番目の電車は 駅 を時刻 に出発して、 駅 に時刻 に到着し、 料金は である。 今、 …