警示后人!(总结)
查看原帖
警示后人!(总结)
1155645
_just_a_OIer_LsQ_楼主2024/4/5 22:06

这题虽然是模板题,但还是有地方要注意: 1.因为有重边,所以输入时要特判,用min取值

for(int i=1;i<=m;i++){
	cin>>a>>b>>c;
	p[a][b]=min(c,p[a][b]);
	p[b][a]=min(c,p[b][a]);
}   

2.更稳妥的判断

if(k!=i&&k!=j&&i!=j&&p[i][k]+p[k][j]<p[i][j]){

3.输出格式(本人因为这个卡了好久)

cout<<p[i][j]<<" ";//别忘记输出空格
……
cout<<endl;//别忘记换行
2024/4/5 22:06
加载中...