pat1111,Dijkstra的灵活运用。
简单的码一下做题记录:
yxc老师的代码,考虑了道路重复读入是否需要更新的问题。但是通过实验发现命题人根本没在这些地方设陷。。。。
所以代码不需要考虑那么多,直接就是如下:
#include <cstring>
#include <iostream>
#include <vector>
using namespace std;
const int N = 510;
int n, m, S, T;
int d1[N][N], d2[N][N];
int dist1[N
原创
2021-03-06 21:40:38 ·
88 阅读 ·
0 评论