幅優先探索まず、深さ優先探索(バックトラック)で、2と2を繋ぐパスを探します(総当り)。パスを探す過程で、例えば以下のような「無駄な」あるいは「ありえない」部分パスを発見したら枝を刈ります。2222ワイヤーが接してしまう場合202222これらの回転20022222これらの回転*000..00*2000..0022222..222これらの回転などなど、、.(ここまで刈ればPOJでも受理されます)2と2を繋ぐパスを発見したときに、3と3を繋ぐ最短パスを幅優先探索で求め、最小値を更新していきます。masimarock。