2021-04-12 競プロチャレンジ供養会場: AtCoder Beginner Contest 198 E - Unique Color 競技プログラミング AtCoder コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1161 (記事作成時点) 供養 解法 頂点1からDFSをする それまでの経路上で登場した色を管理しておき、$C_{x}$ が初登場なら $x$ は出力される 出力するか否かのbool配列を持っておいて順に出力すべきものを出力すればよい 実装 計算量は $O(N)$ 公式解説 躓いた点 別の問題に時間をとられて時間切れ