摘要： l3-1 因为每一次只能换一次钱，所以建一个正图，一个反图，正图按原来的钱判断第一个点到其他点要花的最少的现金，也就是求一次最短路，反图按照旅游金求所有点到终点的最短路，查询的时候记录下每个点到终点要多少现金和起点到这个点需要多少现金，每次都取最少的点就可以，不过写的时候挺麻烦的，有很多坑； #in 阅读全文