コンテスト後のツイート
F costが小さい方から見る。[L,R,C]が来たら、その後は、Lの後Rまで飛ばして良い。RIGHT[x]を管理し、RIGHT[L]=max(RIGHT[L],R)と更新していく。
— titia (@titia_til) July 27, 2024
G ダイクストラで全頂点から全頂点への最短距離を求めて色々するかと思ったが、全然違ったらしい。
G - Last Major City
解説AC。（解説放送も見た）
最小シュタイナー木を履修した。分かってしまえば難しくない。Kが高々10というところから3^NのDPと気付ければ自力で思いつくことも可能だったか？