2019年7月18日
poj3463 Sightseeing(dijkstra)
摘要： 题目链接：http://poj.org/problem?id=3463 题意：求最短路和比最短路大1的路条数。 思路：这里只要把dijkstra变形就可以了。一般的dijkstra只是求最短路。而这里求出最短路和次短路 和他们的条数。 思路是一样的，找到一条没访问的最小边，再通过它更新最短距离。 这 阅读全文
posted @ 2019-07-18 13:49 怀揣少年梦．# 阅读(288) 评论(0) 推荐(0) 编辑