そのうち誰かの役に立つ

もしくは誰の役にも立たない

2021-09-19から1日間の記事一覧

競プロチャレンジ供養会場: サイシードプログラミングコンテスト2021 (AtCoder Beginner Contest 219) G - Propagation

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 2287 (記事作成時点) 供養 解法 各点 $u$ について、クエリ $i$ の時点での色が $x$ であったとする $C_{u} = (x, i)$ と、クエリ $i$ で隣接点に伝搬させた色が $x$ …