PAT Advanced 1018 Public Bike Management（Dijkstra + DFS） | Joke-Lin | BLOG

[Weijun-Lin]

https://joke-lin.top/2020/03/31/2020-03-31-PAT-Advanced-1018/

题目描述
题目地址
一眼看去便是最短路问题，和1003，有点类似，但又不同。
题目就是求最短路，多条最短路取从基地携带数量最少了，如果有一样的携带数量，就取带回数量最少的，确保这样的路径唯一。