橋や関節点を求める方法としては、lowlinkを使う方法が一般的です。しかし、逆張り精神から橋をimos法で求める方法に感動して(参考:AtCoder Regular Contest 039 解説)関節点も求められないか?ということで今回はimos法を使って実装します。計算量は橋、関…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。