题意：给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边的长度都是 1，点的编号为 1∼n。求1 号点到 n 号点的最短距离，如果从 1号点无法走到 n 号点，输出 −1。 问题主要是MLE，但是为啥呢………………

#include<bits/stdc++.h>
using namespace std;
int n,m;
int h[114514],e[114514],ne[114514];
int d[114514];
int idx=0;
int ans=114514;
void add(int a,int b)
{
	e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}
queue<int>q;
int bfs()
{
//	st[0]=1;
	for(int i=0;i<=100001;i++)
	d[i]=-1;
	d[1]=0;
	q.push(1);
	while(!q.empty())
	{
		int t=q.front();
		q.pop();
		for(int i=h[t];i!=-1;i=ne[i])
		{
			int j=e[i];
			if(d[j]==-1)
			{
				d[j]=d[t+1];
				q.push(j);
			}	
		}	
	}
	return d[n];
}
signed main() {
	cin>>n>>m;
	for(int i=0;i<=100001;i++)
	h[i]=-1;
	for(int i=1;i<=m;i++)
	{
		int a,b;cin>>a>>b;
		add(a,b);
	}
	cout<<bfs();
	return 0;
}