天梯赛练习——7-14 旅游规划 (25分)(Dijkstra)
题目:
分析:
此题属于最短路径问题,可以使用 迪杰斯特拉 解决,不过要多一个条件:当距离相等的情况下,要判断怎样花的钱更少。
代码:
#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue>
#define INF 0x3f3f3f3f
using name...
原创
2020-03-26 17:31:38 ·
252 阅读 ·
0 评论