私は、BFSを使って無向グラフを複製する簡単なアルゴリズムを書いたが、私は理解できないいくつかの論理が間違っているようだ。ある人は見てもらえますか? 考えてみましょう。各ノードを訪問し、それらを1度だけコピーします。ノードをコピーした後、その隣人がコピーされていないかどうかを確認し、隣人をエンキューします。その隣人がすでにコピーされている場合は、それらを隣人の隣のベクトルに入れます。ここで Und
私は、頂点の数と辺の数を入力として単純なコードを作り、各辺を取り出し、その頂点のリストに追加します。しかし、私はそれを正しくしていません。 #include <iostream>
#include <list>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--) {
int n