最短路计数坑害我良久的一道比较水的spfa题
坑害我良久的一道比较水的spfa题（传送门洛谷）附上题目（测试数据自己看）给出一个N个顶点M条边的无向无权图，顶点编号为1−N。问从顶点1开始，到其他每个点的最短路有几条。这个题可以忽略重边（大不了自己走到自己再加上一条边）。以起点1号点出发，一遍spfa找出所有的dis值，开一个ans数组存答案。如找到更小的进行松弛，更新，并且它的ans这与它的前驱节点相同。再将v的前驱节点入队再找它前...
