847. 图中点的层次

定一个 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<vector>
#include<queue>
using namespace std;
const int N = 100005;
vector<int> edge[N];
int visited[N];
int n,m;
int main(){
    int a,b;
    cin>>n>>m;
    for(int i = 0;i<m;i++){
        cin>>a>>b;
        edge[a].push_back(b);
    }
    queue<pair<int,int>> q;
    q.push({1,0});
    visited[1] = 1;
    while(!q.empty()){
        int node = q.front().first;
        int step = q.front().second;
        q.pop();
        if(node==n){
            cout<<step<<endl;
            return 0;
        }
        for(int i = 0;i<edge[node].size();i++){
            if(!visited[edge[node][i]]){
                visited[edge[node][i]] = 1;
                q.push({edge[node][i],step+1});
            }
        }
    }
    cout<<-1<<endl;
    return 0;
}