#ABC410 D問題、やっとわかった。 同じ頂点にいてもXORの状態は区別できてないから、その要素も考慮して頂点倍化すればあとは単なるDFSでいいのか。訪問済みフラグも戻す必要なしと。 とはいっても、頂点倍化すると隣接グラフの構築がめんどいな😭
0
0
1
57
0