kmjp's blog

競技プログラミング参加記です

2013-02-05から1日間の記事一覧

Codeforces #165 Div1. C. Flawed Flow

Div2ならEになる問題。ここまで解ければDiv2は余裕のはず…。 ということでCにチャレンジ。 http://codeforces.com/contest/269/problem/C 問題 辺あたりの容量がついた無向グラフが与えられる。 このグラフの始点から終点に対し、すべての辺を使って最大フロ…