dfs深搜0分求助
查看原帖
dfs深搜0分求助
1108083
GXA3336gxa楼主2024/6/30 14:19

成这样了怎么弄?0分求助``` #include<bits/stdc++.h> using namespace std; int n,m,v[100005],vis[100005]; vectorg[100005]; void dfs(int u) { cout<<u<<" "; v[u]=1; for(int i=0;i<g[u].size();i++) { int k=g[u][i]; if(!v[k])dfs(k); } } void bfs(int u) { queueq; q.push(1); vis[u]=1; while(!q.empty()) { int f=q.front(); cout<<f<<" "; q.pop(); for(int i=0;i<g[f].size();i++) { int v=g[f][i]; if(!vis[v]) { q.push(v); vis[v]=1; } } } } int main() { cin>>n>>m; int x,y; for(int i=1;i<=m;i++) { cin>>x>>y; g[x].push_back(y); g[y].push_back(x); } dfs(1); cout<<endl; bfs(1); return 0; }

2024/6/30 14:19
加载中...