AHC023お疲れ様でした 暫定14位だ~~ 嬉しい。 最小シュタイナー木を擬似的に作ってベースにし、セグ木を使った重み付きスケジューリング問題を解いて局所改善を繰り返す焼き鈍しをしました。 sは最後に決めればいい点や、前計算した関節点で非常に高速な連結性判定が出来る点が面白かったです。