きままにものづくり

日々の気付いたことなんかを書いてます。

2015-01-14から1日間の記事一覧

SRM632Div1Medium

問題 N個のノードとM個の無向エッジが与えられる。各エッジにはの容量が与えられる。ノード0からN-1までの最大流を求めよ。ただし、答えは1000000007でmodをとる。 解法 Ford-Fulkersonは計算量的にも、エッジの最大容量的にも使用することができない。Ford-…