洛谷 P5318 【深基18.例3】查找文献(dfs bfs 板子题，同时用了unordered_map可以hash查找

题目描述
原题戳这 冲冲冲
小K 喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个（也有可能没有）参考文献的链接指向别的博客文章。小K 求知欲旺盛，如果他看了某篇文章，那么他一定会去看这篇文章的参考文献（如果他之前已经看过这篇参考文献的话就不用再看它了）。

假设洛谷博客里面一共有 n(n≤10^5) 篇文章（编号为 1 到 n）以及 m(m≤10^6) 条参考文献引用关系。目前小 K 已经打开了编号为 1 的一篇文章，请帮助小 K 设计一种方法，使小 K 可以不重复、不遗漏的看完所有他能看到的文章。

这边是已经整理好的参考文献关系图，其中，文献 X → Y 表示文章 X 有参考文献 Y。不保证编号为 1 的文章没有被其他文章引用。

请对这个图分别进行 DFS 和 BFS，并输出遍历结果。如果有很多篇文章可以参阅，请先看编号较小的那篇(因此你可能需要先排序)。
输入格式

无
输出格式

无
输入输出样例
输入 #1

8 9
1 2
1 3
1 4
2 5
2 6
3 7
4 7
4 8
7 8

输出 #1

1 2 5 6 3 7 8 4
1 2 3 4 5 6 7 8

题目大意：
给我们一个有向图，要求从第一个节点开始分别深搜和广搜。
1.深搜
深搜就是一直向下搜索，遇到一个数(如果之前没有遇到过)就输出，直到碰壁，也就是没有节点。返回上一个节点接着搜。
代码如下：

void dfs(int i){
   //深搜，i为节点
    h[i]=1;//标记搜过了
    cout<<i<<" ";//输出
    for(int x=1;x<=k[i].n;x++){
   //每一个节点都要搜
        if(h[k[i].mmp[x]]==0)
            dfs(k[i].mmp[x]);
    }
}

2.广搜
把每一层的节点全部输出后再输出下一层的节点。用到队列，遇到新的节点就入队，一层的节点全入队完之后就出队，并且把出队节点的后继节点入队。
代码如下：

void bfs(int i){
   //广搜，i没啥用
    queue<int> qqu;//队列
    qqu.push(1); //第一个节点是1，1入队
    h[1]=1;   //标记
    while(qqu.empty()==0){
   //当队列为空时函数结束
        int x=qqu.front();//出队后队首节点