P5318 【深基18.例3】查找文献

原题地址：P5318 【深基18.例3】查找文献

根据描述和样例 分析如下：

1. 先对 边 u->v 排一个序，满足字典序的需求
2. 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