PAT 甲级 1003 Emergency两种做法(spfa、dijkstra)
1003 Emergency题目大意方法一 spfa+dfs思路错误点code方法二 dijkstra思路code
题目链接
题目大意
nnn 个点,mmm 条边的无向图,点有点权。
求从 C1C1C1 到 C2C2C2 的最短路径,最短路径的数量,以及最短路径中最大的点权和。保证 C1C1C1 和 C2C2C2 是连通的。
数据范围:n≤500n \leq 500n≤500
猜测:各种数据不超过 int,没有重边。
方法一 spfa+dfs
思路
spfa求最短路以及最短路中的最大点权和
dfs求最短路的
原创
2020-07-05 11:40:01 ·
252 阅读 ·
0 评论