AcWing1134/洛谷P1144 最短路计数
AcWing传送门 洛谷传送门 题目大意 \(\qquad\)给一个无向图，边权都是\(1\)，求出以\(1\)为源点，到各个点(\(1\sim n\))的最短路数量 解题思路 \(\qquad\)边权都是\(1\)的图中最短路，我们选择用\(BFS\)解决这个问题 \(\qquad\)对于每个点\(j…
AcWing传送门 洛谷传送门 题目大意 \(\qquad\)给一个无向图，边权都是\(1\)，求出以\(1\)为源点，到各个点(\(1\sim n\))的最短路数量 解题思路 \(\qquad\)边权都是\(1\)的图中最短路，我们选择用\(BFS\)解决这个问题 \(\qquad\)对于每个点\(j…