P1565 最短路 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2021年1月26日 10:54

打卡

P1565

回复 0 | 赞 1 | 浏览 8.8k

#include<iostream> #include<string> #include<string.h> #include<vector> #include<stdio.h> #include <queue> #include<algorithm> using namespace std; const int maxn=205; vector<pair<int,int>>E[maxn]; int n,m; int d[maxn],inq[maxn]...

1
2
3

题目最短路

题解数量21

发布题解在线答疑

热门题解

1 1565 最短路 Dijkstra+去重边

2 最短路 (朴素Dijkstra)题解：

3 SPFA以及自己踩的坑

4 最短路题解：Floyd & Dijkstra

5 最短路（Floyd算法）题解：

6 最短路题解：堆优化的dijkstra

7 最短路题解：floyd

8 最短路题解：floyd with 打印路径

9 SPFA

10 最短路题解：SPFA+vector邻接表