2013-03-15から1日間の記事一覧
またCodeIQです。 TCO algoも参加逃したし死にたい。問題文ざっと読んだ感じ最小カットを求めればいいというのはすぐ解る。 任意の異なる2頂点間で最大流求めてその最小値答えればいいかなぁと思ったものの 最小カット直接求めるアルゴリズムあるんじゃない…
またCodeIQです。 TCO algoも参加逃したし死にたい。問題文ざっと読んだ感じ最小カットを求めればいいというのはすぐ解る。 任意の異なる2頂点間で最大流求めてその最小値答えればいいかなぁと思ったものの 最小カット直接求めるアルゴリズムあるんじゃない…