日本レジストリサービス（JPRS）プログラミングコンテスト2024#2（AtCoder Beginner Contest 364）

　Fまで六完。

コンテストへのリンク

コンテスト後のツイート

F costが小さい方から見る。[L,R,C]が来たら、その後は、Lの後Rまで飛ばして良い。RIGHT[x]を管理し、RIGHT[L]=max(RIGHT[L],R)と更新していく。
G ダイクストラで全頂点から全頂点への最短距離を求めて色々するかと思ったが、全然違ったらしい。

— titia (@titia_til) July 27, 2024

G - Last Major City

　解説AC。（解説放送も見た）

　最小シュタイナー木を履修した。分かってしまえば難しくない。Kが高々10というところから3^NのDPと気付ければ自力で思いつくことも可能だったか？