2018 Multi-University Training Contest 7----hdu 6386 Age of Moyu(Dijkstra)
点击链接
题意:给你一些路径,每次换路径的id时加收一块,求到终点所需的最少钱
思路:用Dijkstra跑一遍所有路径,从某条边到另一条边如果遇到不同的路径的时候cost+1,遇到相同的保留该cost
如果只是普通的跑会TLE,这时候我们需要用动态数组来存遍,以便在某个点时访问所有路径时候快点,还需要一个优先队列进行bfs操作
代码:
#include<bits/st...
原创
2018-08-14 10:57:57 ·
156 阅读 ·
0 评论