そのうち誰かの役に立つ

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

2021-03-28から1日間の記事一覧

競プロチャレンジ供養会場: AtCoder Beginner Contest 197 (Sponsored by Panasonic) F - Construct a Palindrome

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1945 (記事作成時点) 供養 解法 元のグラフを $G = (V, E)$ とする パス $v_{1}, \dots, v_{N}$ が回文になるということは、$v_{1}$ および $v_{N}$ からそれぞれ同じ…