最短路
pmt123456
这个作者很懒,什么都没留下…
展开
-
hdu1142(dijastra+记忆化搜索)
题目链接A Walk Through the Forest 记忆化搜索介绍 hdu1078 如果从B到home的路比任何从home到A的路要短,那么久有一条A从到B的路,计算一个可以由几条路 如图 dfs(1) ⑴ A->2,return 1, p[A]+=1 p[1]+=1 ===>p[A]=1 p原创 2016-12-05 19:49:27 · 354 阅读 · 0 评论 -
hdu 1142(最短路dijkstra)
假设 A 和 B 是相连的,当前在 A 处,如果 A 到终点的距离大于 B 到终点的距离, 则可以从 A 通往 B 处,问满足这种的条件的路径条数。 1、以终点 2 为起点 dijkstra; 2、直接DFS记忆化搜索。 #include #include #include #define MAX 1010 #define INF 99999999 usi原创 2015-08-09 18:17:47 · 438 阅读 · 0 评论