2014-10-11から1日間の記事一覧

AOJ2304: Reverse Roads

問題↓ http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2304 問題概要 有向グラフが与えられます。 与えられた有向グラフの辺をいくつでも逆向きにすることができます。 sからtの最大流を最大化して下さい。 また、その時に向きを変えた辺を出力…