題目鏈結
這個題一開始沒仔細看結果，就覺得是乙個並查集，寫出來之後只能過乙個點，然後才仔細去看了看樣例，結果發現其實陽曆都過不去，也不知道最後乙個點怎麼過的 - - ；
這個題就是按照他說的來，乙個深搜乙個廣搜。
#include #include #include #include using namespace std;
int n,e;
int mp[15][15];
int book[15];
int ans[15];
int num;
void dfs(int n)}}
}int main()
for(int i=0;i}
}memset(book,0,sizeof(book));
memset(ans,0,sizeof(ans));
for(int i=0;i}
}return 0;
}
7 6 列出連通集 （25 分）
給定乙個有n個頂點和e條邊的無向圖，請用dfs和bfs分別列出其所有的連通集。假設頂點從0到n 1編號。進行搜尋時，假設我們總是從編號最小的頂點出發，按編號遞增的順序訪問鄰接點。輸入第1行給出2個整數n 0按照 的格式，每行輸出乙個連通集。先輸出dfs的結果，再輸出bfs的結果。8 6 0 70 1...
7 6 列出連通集 25分
後記給定乙個有n個頂點和e條邊的無向圖，請用dfs和bfs分別列出其所有的連通集。假設頂點從0到n 1編號。進行搜尋時，假設我們總是從編號最小的頂點出發，按編號遞增的順序訪問鄰接點。輸入格式 輸入第1行給出2個整數n 0按照 的格式，每行輸出乙個連通集。先輸出dfs的結果，再輸出bfs的結果。輸入樣...
7 6 列出連通集 25分
給定乙個有n個頂點和e條邊的無向圖，請用dfs和bfs分別列出其所有的連通集。假設頂點從0到n 1編號。進行搜尋時，假設我們總是從編號最小的頂點出發，按編號遞增的順序訪問鄰接點。輸入第1行給出2個整數n 0 和e，分別是圖的頂點數和邊數。隨後e行，每行給出一條邊的兩個端點。每行中的數字之間用1空格分...