weixin_51272212的博客

原创 以洛谷P5318 【深基18.例3】查找文献为例 图的dfs和bfs遍历

由于本人很弱 就只能在基础题里水一篇题解了。 很明显这道题无非是图存储和遍历； 一半本人喜欢用vector来存处图， 然后其它解释就放AC代码里了`#include<bits/stdc++.h> using namespace std; vectorv[100005];//用来存储图 int vis[100005]; queue q;//bfs必备不解释 int n,m; void dfs(int x,int cnt){ cout<<x<<" ";//搜索到一个及输出 i