jiangyougea的博客

Dijkstra+stl_map     map的简单用法可以直接看下面的代码了解下 做最短路的题要注意更新数据，之前在地图net[][]的更新上没注意，每次拿到数据就更新（实际应该先判断是否比之前的net[i][j]要小） 注意起点和终点重合的情况 #include #include #include #include using namespace std; #d

之前活生生地理解错了，这个电梯是在第几层时都有相应的移动步数，我理解成了按它的顺序（3 3 1 2 5）每次一定要移动这个次序。其他的要考虑起始点和终点相同的情况，即输出0，而不是-1，要做到这个，在djs()中给保存起点到各个点的距离的数组d[s]=0就行了，s表示起点下标。是个熟悉迪杰斯特拉的不错的题。 传送门： http://acm.hdu.edu.cn/showproblem.

传送门 http://acm.hdu.edu.cn/showproblem.php?pid=3790 之前做过这道题，后来...后来忘了科科,思路很简单，就是迪杰斯特拉，加上一个限制条件（花费），在计算出最短路时，比较当前花费是不是同等路径长度下最少的。 错了好几次，发现是初始化存储边（两点之间的路径长度）数组时，没有直接把同等距离情况下，花费多的淘汰掉，导致存储了每次最后一个输入的路径