这题虽然是模板题,但还是有地方要注意: 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;//别忘记换行