Skywang14

分类

题解(15)

/ 注册

全部文章（共1篇）

最短路计数

从起点出发，BFS遍历，每到一个点，若之前未访问过，就标记，当前到它的最短路径条数即为该路径上他的父节点的条数；否则比较从当前路径走所得到的与起点的距离和最短路径大小，（此时最短路径大小已知，见上文）若相等，它的最短路径条数加上该路径上它父节点路径数。起点到某一点最短路路径条数等于起点到它所有父...

最短路

2019-09-06

0 692