コンテストでの時間切れや解けなかった過去問を振り返って供養していく 4/1: CODE FESTIVAL 2014 決勝 F - 誤情報 供養 問題 Difficulty: 2028(estimated) (記事作成時点) 解法 矛盾がない状態のとき、任意の は で割り切ることができる は の最大公約数であ…

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 2/1: AtCoder Regular Contest 074 F - Lotus Leaves 供養 問題 Difficulty: 2205 (記事作成時点) 解法 最小カットに帰着する方法と、 間の局所点連結度を求める方法がある 解法1: 最小…

概要 各辺に容量を持ち、始点と終点のあるグラフが与えられたとき、始点から終点までの最大フローを求める 最大フロー最小カット定理により、グラフの最小カットを求めることとも同値 グラフ中の辺 の容量が で、 から に だけフローが流れているとき、 に …