标签:cout int 18 深基 dfs bfs P5318 100010 include
原题地址:P5318 【深基18.例3】查找文献
根据描述和样例 分析如下:
- 先对 边 u->v 排一个序,满足字典序的需求
- dfs和bfs 都要记录当前点是否已经被访问过了,若之前没被访问过,继续dfs或bfs。防止出现重复访问
代码如下:
#include<iostream> #include<cstring> #include<vector> #include<set> #include<map> #include<queue> #include<algorithm> using namespace std; int n,m; int d1[100010],d2[100010]; bool st[100010]; vector<int> son[100010]; void dfs(int u) { cout<<u<<" "; st[u]=true; for(auto v:son[u]) if(st[v]==false) dfs(v); } void bfs() { st[1]=true; queue<int> q; q.push(1); while(!q.empty()) { int u=q.front();q.pop(); cout<<u<<" "; for(auto v:son[u]) if(st[v]==false) { st[v]=true; q.push(v); } } } int main() { cin>>n>>m; for(int i=1;i<=m;i++) { int x,y; cin>>x>>y; son[x].push_back(y); } for(int i=1;i<=n;i++) sort(son[i].begin(),son[i].end()); dfs(1); cout<<endl; memset(st,false,sizeof st); bfs(); cout<<endl; return 0; }
标签:cout,int,18,深基,dfs,bfs,P5318,100010,include 来源: https://www.cnblogs.com/magicat/p/16535143.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。