コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1161 (記事作成時点) 供養 解法 頂点1からDFSをする それまでの経路上で登場した色を管理しておき、$C_{x}$ が初登場なら $x$ は出力される 出力するか否かのbool配列…

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1224 (記事作成時点) 供養 解法 文字種が11種類以上ある場合は自明に UNSOLVABLE 各文字に対する数字の割り当てを全通り試して成立するパターンを探す DFSなどで実装…