ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

AOJ 2891 - な◯りカット (Namo.. Cut)

問題
提出コード

解法

再帰を書いていたらバグが取れなかったのでグーグル先生を使ったところ、このような記事が見つかったのでこちらの橋検出の考え方を参考にさせていただきました。
ノードを見た順番に番号を振っていきます。これを再帰的に繰り返し、一度見たノードにたどり着いたら戻って行きます。
この時に、戻った先で、今見ているノードの番号との最小値を記録します。
すると、今回の場合は閉路の中のみすべてその最小値が一致しているはずです。
あとは、この記録した数をもとに、クエリにこたえていけば無事ACすることができます。