图中点的层次

给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环。

所有边的长度都是 1，点的编号为 1∼n。

请你求出 1 号点到 n 号点的最短距离，如果从 1 号点无法走到 n 号点，输出 −1。

输入格式
第一行包含两个整数 n 和 m。

接下来 m 行，每行包含两个整数 a 和 b，表示存在一条从 a 走到 b 的长度为 1 的边。

输出格式
输出一个整数，表示 1 号点到 n 号点的最短距离。

数据范围
1≤n,m≤105
输入样例：
4 5
1 2
2 3
3 4
1 3
1 4
输出样例：
1

#include"iostream"
#include"cstring"
#include"queue"
using namespace std;
const int N=1e5+5;
int e[N],ne[N],h[N],idx;
int n,m,d[N];//d数组的巧妙运用，d初始化为-1，通过更新起到到各个点距离来进行记录。
void add(int a,int b){
	e[idx]=b;ne[idx]=h[a];h[a]=idx++;//邻接表
}
int bfs(int x){
	queue<int>q;
	q.push(x);
	d[x]=0;
	while(!q.empty()){//bfs模板
		auto t=q.front();
		for(int i=h[t];~i;i=ne[i]){
			int j=e[i];
			if(d[j]==-1){
				d[j]=d[t]+1;//类似于dijstra的更新，只不过图的边权为1，还可以巧妙避免自环重复的操作。
				q.push(j);
			}
		}
		q.pop();
	}
	return d[n];
}
int main(){
	memset(h,-1,sizeof h);
	memset(d,-1,sizeof d); 
	cin>>n>>m;
	for(int i=0;i<m;i++){
		int a,b;
		cin>>a>>b;
		add(a,b);
	}
	cout<<bfs(1);
	return 0;
}