本文共 1424 字，大约阅读时间需要 4 分钟。
求多对最短路问题，问题很显然效率慢。
#include #include #include #include #include #include #include #include #include #include #include #include #define zuida 100000const int INF=1e9;using namespace std;#define maxn 2005int mapp[maxn][maxn];int n,m;void init(){ for(int i=1;i<=m;i++) for(int j=1;j<=m;j++) mapp[i][j]=INF;}int main(){ cin>>n>>m; for(int i=1;i<=m;i++) { int a,b,c; cin>>a>>b>>c; mapp[a][b]=c; mapp[b][a]=c; } for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) mapp[i][j]=min(mapp[i][j],mapp[i][k]+mapp[k][j]); for(int i=1;i<=n;i++) { int x,y; cin>>x>>y; cout< <
转载于:https://www.cnblogs.com/SparkPhoneix/p/8886092.html