PCK 2016 本選：5 - 環状すごろく
問題
解法
あるマスから飛ぶ先のマスに辺を張り，各マスから同じマスを２度まで通る DFS をする．一回一回の DFS ごとに，１回しか通らなかったマスを答えから除外していく．これを全てのマスについて計算すればよい．O(N)．
解答
計算量の見積もりを間違えてしまい 1 WA してしまった．
あるマスから飛ぶ先のマスに辺を張り，各マスから同じマスを２度まで通る DFS をする．一回一回の DFS ごとに，１回しか通らなかったマスを答えから除外していく．これを全てのマスについて計算すればよい．O(N)．
計算量の見積もりを間違えてしまい 1 WA してしまった．