首页 > 最短路计数
开通博客写题解
头像 黄学骏
发表于 2022-08-05 09:35:03
// Dijstra 算法 和 BFS 求最短路满足拓扑序 每个点只入队一次 而SPFA算法不满足 一个点可能入队多次 #include <bits/stdc++.h> using namespace std; const int N = 400010 , mod = 100003; 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Skywang14
发表于 2019-09-06 19:00:55
从起点出发，BFS遍历，每到一个点，若之前未访问过，就标记，当前到它的最短路径条数即为该路径上他的父节点的条数；否则比较从当前路径走所得到的与起点的距离和最短路径大小，（此时最短路径大小已知，见上文）若相等，它的最短路径条数加上该路径上它父节点路径数 。 起点到某一点最短路路径条数等于起点到它所有父 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”