StkOvflow

摘要： AcWing传送门 洛谷传送门 题目大意 $\qquad$给一个无向图，边权都是$1$，求出以$1$为源点，到各个点($1\sim n$)的最短路数量 解题思路 $\qquad$边权都是$1$的图中最短路，我们选择用$BFS$解决这个问题 $\qquad$对于每个点$j$，我们进行以下讨论：（假设这 阅读全文