社区讨论

dfs深搜0分求助

P5318【深基18.例3】查找文献参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@ly15xi9l
此快照首次捕获于
2024/06/30 14:21
2 年前
此快照最后确认于
2024/06/30 14:33
2 年前
查看原帖
成这样了怎么弄?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; }
CPP

回复

0 条回复,欢迎继续交流。

正在加载回复...