無向グラフの橋検出アルゴリズムの実装例
無向連結グラフにおける橋（割辺）の検出アルゴリズムを解説します。HDU 4738およびHDU 3849の問題例を用いて実装方法を示します。HDU 4738では、N個の島とM本の橋からなるグラフを扱います。各橋には兵士数が設定されており、単一の橋を破壊してグラフを非連結にするための最小要員数を算出します。グラフが既に非連結の場合は0を出力します。橋が存在しない場合は-1を返 ...
8月31日 10:56 投稿
奇想天外なアイデアがコードで現実になる場所
8月31日 10:56 投稿