2020-04-01から1ヶ月間の記事一覧

lowlinkを使わずに橋・関節点を求める

橋や関節点を求める方法としては、lowlinkを使う方法が一般的です。しかし、逆張り精神から橋をimos法で求める方法に感動して(参考:AtCoder Regular Contest 039 解説)関節点も求められないか?ということで今回はimos法を使って実装します。計算量は橋、関…