ユニークビジョンプログラミングコンテスト2023 新春 (AtCoder Beginner Contest 287)

　Cを飛ばしてFまで。Gは5秒後にAC。

コンテストへのリンク

コンテスト後のツイート

F 二乗の木DP。遷移を書くのが大変。
G クエリ先読みしてスコアを座標圧縮。セグ木で個数を、BITでスコアの総和を管理。二分探索でどこまで使うかを求める。どちらかというと実装問題。

— titia (@titia_til) January 28, 2023

C - Path Graph?

　解法ツイートを見た。

　次数と辺の数だけ見ていけると思ったけど、連結性も判定しなくてはいけなかったのね。確かに。