弊社はエンジニアを熱烈募集しています． 以下から気軽にカジュアル面談申し込んでください． 就職・転職を考えている知人にも積極的に宣伝してください．
Spir | Smart scheduling calendar
この勉強会の宣伝もお願いします． 参加者が増えるほど質や頻度が上がると思います． #Acompany競プロ勉強会 で実況や感想，質問を呟くなども．
以下のリンクから匿名発言が出来ます． 質問だけじゃなく実況なども気軽にしてください．
Join Slido: Enter #code to vote and ask questions
無向連結グラフ $G$ に対して適当な頂点 $r$ から dfs を行い全域木を得る。
簡単のため、以下では dfs の通りがけ順に頂点番号を振ったものを考える。
.png)
頂点 $1$ から dfs によって出来た全域木の辺を赤く塗っている
全域木に含まれる辺を木辺、含まれない辺を後退辺と呼び、辺に向きを付ける
（dfs でその辺を最初に見るときの向き）
.png)
各頂点 $v$ について、この向き付けで $v$ から後退辺を高々一回使って到達出来る最も小さい頂点番号を $\mathrm{low}(v)$ と呼ぶ。（木辺は何回でも使って良い）
.png)