来源:JZOJ 题目描述 给出一个 N N N 个顶点 M M M 条边的无向无权图,顶点编号为 1 ∼ N 1∼N 1∼N 。 问从顶点 1 1 1 开始,到其他每个点的最短路有几条。 解题思路 这是一道 S P F A SPFA SPFA 最短路,只需在 S P F A SPFA SPFA 的模板上稍加改动就可以 A C AC AC,算是比较套路了; 具体怎么实现呢?我们不妨设想, 如果 d i s [ x ] + 1 = = d i s [ y ] dis[x]+1==dis[y]