7-9 旅游规划（Dijkstra(两边权)）

题目链接：7-9 旅游规划考查知识：Dijkstra(两边权)题意描述：给定n个城市，m条道路，起点s，终点t，每条边都有两个边权，路径长度，过路费；要找出一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。具体代码#include
using namespace std;
typedef long long ll;
const int N=5e2+10,inf=0x3fffffff;
int vis[N],d[N],p[N],e[N][N],c[N][N];//vis标记点是否访问，ec为图两个边权，dp为与起点连通的具体点的最小边权
void dijkstra(int n,int s){//n个顶点，s为起点
vis[s]=1;//标记起点已访问
for(int i=0;i

7-9 旅游规划（Dijkstra(两边权)）最先出现在Python成神之路。