摘要：
昨天下午的热身赛D题---《旅游啦》，刚开始以为是要先求单源最短路径，于是呼呼啦啦把DJ的算法搬出来实现，完了后才发现不需要这么做，题目其实是想考察图的最优代价深度优先搜索，无奈最后卡在了回溯时的代价求和。那道题以后再去A掉，现在先写这个最短路径，关于图的各种应用算法，考研时也要求掌握，不过离上机实现还差一点，Dj的算法实际就是贪心在图论中的应用，使用final[i]记录编号为i的结点此时是否和源点在同一集合中，使用dist[i]记录从源点到i结点的当前最短路径长度，不过这道题另外增加了路径花费，于是把dist封装成结构体，这无关技术，不必赘述，用pre[i]记录寻找到i结点时的前置结点，可根 阅读全文
