Educational Codeforces Round 24

editorialなどを見ながら埋めたのでその記録。

C

　適当に累積和を取ればオシマイ。

D

　適当にやるだけ。

E

　素因数分解して尺取り。

F

　基本的に一本道で端っこのいくつかの点でできるだけ辺を構築するだけ。

G

　最小費用流。頂点に流量制限があるので頂点を分割して、後、初期状態でcostが負の辺があるので最初だけは普通にベルマンフォードする。二回目からはポテンシャルつかってダイクストラ。