AcWing 图中点的层次 题解 （图论 图的BFS 模板）

```cpp
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 1e5 + 10, M = N * 2;

int e[N], ne[N], h[N], idx;
int n, m;
int d[N], q[N];

void add(int a, int b){//节点加入邻接表 
	e[idx] = b;
	ne[idx] = h[a];
	h[a] = idx ++ ;
}

int bfs(){
	int hh = 0, tt = 0;//模拟队列，hh是头结点， tt是尾节点 
	q[0] = 1;//第一个节点（1）入队 
	memset(d, -1, sizeof d);//所以距离初始化为-1，为了辨别该节点是否被搜索过，一般没有被搜索的节点才能产生最短距离 
	d[1] = 0;//第一个节点的距离值为0 
	while(hh <= tt){//确保队列不空，开始广度优先搜索 
		int t = q[hh ++];//取出队头元素 
		for(int i = h[t]; i != -1; i = ne[i]){//挨个遍历邻接表 
			int j = e[i];//取出一个节点 
			if(d[j] == -1){//如果这个节点没有被搜索过 
				d[j] = d[t] + 1;//该节点的距离值为上一个节点的距离值+1 ,并被标记为访问过 
				q[ ++ tt] = j;//该节点入队 
			}
		}
	} 
	return d[n];//返回第n个节点的距离值 
}

int main()
{
	cin>>n>>m;
	memset(h, -1, sizeof(h));//初始化邻接表（这一步很重要，不能忘）
	for(int i = 0; i < m; i ++ ){
		int a, b;
		cin >> a >> b;
		add(a, b);
	}
	cout << bfs() <<endl;
	return 0;
}