競プロ アルゴリズム グラフ D - People on a Line 一次元座標軸上の(l, r)間の距離dを枝の重みとしてグラフ構築。lからrに向かう枝の重みをd、rからlに向かう枝の重みを-dとする。 エラトステネスの篩 E - Flatten 整数nについてエラトステネスの篩を適用す…