2021/08/21（土）

競プロ

アルゴリズム

グラフ

• D - People on a Line 一次元座標軸上の(l, r)間の距離dを枝の重みとしてグラフ構築。lからrに向かう枝の重みをd、rからlに向かう枝の重みを-dとする。

エラトステネスの篩

• E - Flatten 整数nについてエラトステネスの篩を適用すれば、n以下の整数は高速に素因数分解が可能。