- 博客(4)
- 收藏
- 关注
RSS订阅原创 【无标题】
题目:给出一个N个顶点MMM条边的无向无权图，顶点编号为1−N。问从顶点1开始，到其他每个点的最短路有几条。思路:此题由于边权值可都为1，所以可以不需要SPFA或者迪杰斯拉，只需用BFS即可.领接表有两种实现，一种是数组存储，一种则是用vector容器存储。领接表(数组模拟)void add(int a, int b) { e[idx] = b, ne[idx] = h[a], h[a] = idx ++ ;}AC代码:#include <iostream>#i
2022-04-17 15:19:03
116
原创 最短路计数(入门最短路)
题目:给出一个N个顶点MMM条边的无向无权图，顶点编号为1−N。问从顶点1开始，到其他每个点的最短路有几条。思路:此题由于边权值可都为1，所以可以不需要SPFA或者迪杰斯拉，只需用BFS即可.领接表有两种实现，一种是数组存储，一种则是用vector容器存储。领接表(数组模拟)void add(int a, int b) { e[idx] = b, ne[idx] = h[a], h[a] = idx ++ ;}AC代码:#include <iostre...
2022-04-17 15:10:59
360
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人