- algo-logicさんのライブラリをお借りした
- https://algo-logic.info/bridge-lowlink/
- 橋(と関節点)をO(N+M)で求められる(AC)ことを確認した
無向連結グラフにおいて、「取り除いたときにグラフ全体が非連結になるような辺」を橋と言います
verify (AtCoder)✅
verify (AOJ)✅
- http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=5244858#1
- 橋(を表す頂点a, b)を列挙した