codeforceseditorialなどを見ながら埋めたのでその記録。C適当に累積和を取ればオシマイ。E素因数分解して尺取り。F基本的に一本道で端っこのいくつかの点でできるだけ辺を構築するだけ。頂点に流量制限があるので頂点を分割して、後、初期状態でcostが負の辺があるので最初だけは普通にベルマンフォードする。二回目からはポテンシャルつかってダイクストラ。検索はてなブログをはじめよう!gasinさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。