蟻本に載っているタイプのScc*1だと後の処理が結構使い辛い気がしてた。橋だけほしいのに実装の重いSccを書いてから求めるとか、結構だるい(自己基準)。求めるのに方法は色々とあるんだけど意外と書いてない。アルゴリズムの詳細は以下の記事を参考にしてほしい。橋の情報の持ち方を変更して行列に置換した。基本的に(個人の)Sccのライブラリと共存できそうな構造体を定義して、いい感じに。アルゴリズムの変更点は無い。mercariMonthlyスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。