这个题一开始没仔细看结果,就觉得是一个并查集,写出来之后只能过一个点,然后才仔细去看了看样例,结果发现其实阳历都过不去,也不知道最后一个点怎么过的 - - ;
这个题就是按照他说的来,一个深搜一个广搜。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;
int N,E;
int mp[15][15];
int book[15];
int ans[15];
int num;
void dfs(int n){
ans[num++]=n;
book[n]=1;
for(int i=0;i<N;i++){
if(book[i]==0 && mp[n][i]==1){
dfs(i);
}
}
}
void bfs(int n){
ans[num++]=n;
book[n]=1;
queue<int> q;
q.push(n);
while(!q.empty()){
int fr = q.front();
q.pop();
for(int i=0;i<N;i++){
if(mp[fr][i]==1 && book[i]==0){
book[i]=1;
ans[num++]=i;
q.push(i);
}
}
}
}
int main(){
int a,b;
scanf("%d%d",&N,&E);
for(int i=1;i<=E;i++){
scanf("%d%d",&a,&b);
mp[a][b]=1;
mp[b][a]=1;
}
for(int i=0;i<N;i++){
num=0;
if(book[i]==0){
dfs(i);
printf("{");
for(int i=0;i<num;i++)
printf(" %d",ans[i]);
printf(" }\n");
}
}
memset(book,0,sizeof(book));
memset(ans,0,sizeof(ans));
for(int i=0;i<N;i++){
num=0;
if(book[i]==0){
bfs(i);
printf("{");
for(int i=0;i<num;i++)
printf(" %d",ans[i]);
printf(" }\n");
}
}
return 0;
}