搜索与图论：图中点的层次 题目描述参考代码 题目描述 输入样例 4 51 22 33 41 31 4 输出样例 1 参考代码 #include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N = 100010;int n, m;int

这道题用的是bfs，一开始用了dfs搜出了答案为4 题目 给定一个 n个点 m 条边的有向图，图中可能存在重边和自环。 所有边的长度都是 1，点的编号为 1∼n。 请你求出 1 号点到 n 号点的最短距离，如果从 1 号点无法走到 n 号点，输出 −1。 输入格式 第一行包含两个整数 n 和 m。 接下来 m 行，每行包含两个整数 a 和 b，表示存在一条从 a 走到 b 的长度为

#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int n,m;int h[N],e[N],ne[N],idx;int d[N];void add(int a,int b){e[idx]=b,ne[idx]=h[a],h[a]=idx++;}int bfs(){memset(d,-1,sizeof d);qu