@ryo_wk @not_522 01-BFSはコストが 0,1 の辺のみの場合に使うやつです キューA,B を用意して while(1){ while(A.any()){ コスト 1 の辺->Bにプッシュ コスト 0 の辺->Aにプッシュ } swap A,B }