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