嗷 信誓旦旦独立写完 没想到 嗷 Dijsktra算法还是写不出来
我甚至连你的名字都拼错了,噗……
这道题需要D算法和DFS算法结合……
没错DFS我也忘光了 嘿嘿
#include<iostream>
#include<string>
#include<queue>
using namespace std;
#define INF 99999999
int road[500][500];
int cost[500][500] = {
0 };
int w[500] = {
0 };
int vis[500] = {
0 };
int dis[500];
int pre[500];
int N, M, start, des;//城市数目,高速数目,起点,终点
void Dijkstra(int st, int num)
{
dis[st] = 0;
for