2018-09-26 AOJ 2891 - な◯りカット (Namo.. Cut) 再帰 深さ優先探索(DFS) 問題 提出コード 解法 再帰を書いていたらバグが取れなかったのでグーグル先生を使ったところ、このような記事が見つかったのでこちらの橋検出の考え方を参考にさせていただきました。 ノードを見た順番に番号を振っていきます。これを再帰的に繰り返し、一度見たノードにたどり着いたら戻って行きます。 この時に、戻った先で、今見ているノードの番号との最小値を記録します。 すると、今回の場合は閉路の中のみすべてその最小値が一致しているはずです。 あとは、この記録した数をもとに、クエリにこたえていけば無事ACすることができます。