2020年1月23日
PAT (Advanced Level) 1087 All Roads Lead to Rome
摘要： 题解 最短路径经典题型。套最短路的板子再加上额外的要求就可以了（说起来好简单）。SPFA也行，Dijkstra也可以。这里我用的是SPFA。因为题目要求，将地名和其对应的数字用map映射一下，这样方便处理。 same[i]代表到达地点 i 有几种路径； dist[i]代表从起点到地点 i 的最短距离 阅读全文
posted @ 2020-01-23 23:41 Vivid-BinGo 阅读(162) 评论(0) 推荐(0)