2019年7月14日
POJ 2502 SUBWAY（最短路）
摘要： POJ 2502 SUBWAY 题目链接：http://poj.org/problem?id=2502 题目大意：求从a点到b点所需要的最短时间。 题目思路：用最短路来求，把各个点之间的时间看作所需要的路程。然后用 dij求最短路就可以了，感觉输入有点坑，还有在每条地铁线上，只有相同地铁线上的 点可 阅读全文
posted @ 2019-07-14 13:35 mcalex 阅读(220) 评论(0) 推荐(0) 编辑