输入时两个教室间可能有多条边,取最短的。
正确输入:
for (int i = 1; i <= e; i++){ int a, b, w; cin >> a >> b >> w; dis[a][b]=dis[b][a]=min(dis[a][b],1.0*w);// }
错误输入:
for (int i = 1; i <= e; i++){ int a, b, w; cin >> a >> b >> w; dis[a][b] = dis[b][a] = 1.0*w;// }