摘要: 题意:看样子很多人都把这题目看错了,以为是求最短路的条数。真正的意思是:假设 A和B 是相连的,当前在 A 处, 如果 A 到终点的最短距离大于 B 到终点的最短距离,则可以从 A 通往 B 处,问满足这种的条件的从办公室到家的路径条数。 分析:1、以终点 2 为起点 Dijkstra跑一边最短路, 阅读全文
posted @ 2017-01-18 11:29 despair_ghost 阅读(282) 评论(0) 推荐(0) 编辑