D - Number of Shortest paths (最短路径的条数 BFS)

题目链接

每条边的边权都是1，对于每个从 v 有一条边的 u ，如果我们还没有访问过 u ，将 dis [ u ] 更新为 dis [ v ] + 1 并将 cnt [ u ] 加上 cnt [ v ] ；如果我们已经访问过 u 并且 dis [ u ] = dis [ v ] + 1 ，则只将 cnt [ u ] 加上 cnt [ v ]即可 ；否则，跳过。
最后cnt [ n ] 即是最短路条数

#include <bits/stdc++.h>
using namespace std;
#define mem(a, b) memset(a, b, sizeof(a))
#define ll long long int
#define endl '\n'
typedef pair<int