acwing最短路bfs

改进版

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=100010;
int n,m;
int e[N],ne[N],h[N],idx;
int q[N],d[N];
void add(int a,int b){
	e[idx]=b,ne[idx]=h[a],h[a]=idx++;
	
}


void   bfs(){
	int hh=0,tt=0;
	memset(d,-1,sizeof d);
	
	q[0]=1;
	d[1]=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;
				q[++tt]=j;
				
			}
			
		}
		
		
		
	}
	
	
//	return d[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;
	bfs();
	int h;
	cin>>h;
	cout << d[h]<< endl;
	return 0;
}

该死的tt找半天bug找不出来