警示后人
查看原帖
警示后人
821939
zhi_hui_kan_ti_jie楼主2023/7/26 19:28

输入时两个教室间可能有多条边,取最短的。

正确输入:

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;//
}
2023/7/26 19:28
加载中...