強連結成分を解き明かす：秘密任務のための効率的なアルゴリズム
2025-09-22
秘密工作員シャーロットは、情報提供者アリスから潜入捜査官ボブへ、身バレすることなく荷物を輸送する必要があります。問題は、シャーロットの敵エブが地下鉄の路線を破壊することです。この記事では、エブがどの路線を破壊しても安全な輸送を保証する場所のペアを効率的に見つける方法について詳しく説明し、非効率的な総当たりアプローチを回避します。強連結成分（BCC）の概念、連結成分との類似点と相違点、C++コードの実装について説明し、タルジャンのアルゴリズムを使用して、エージェントの輸送問題を効率的に解決します。