警示后人,如果你样例输出13
查看原帖
警示后人,如果你样例输出13
994393
i__ak_ioi楼主2024/7/31 13:46

求完最短路 dis1dis1 和 dis2dis2 后,答案要这样找

for(int i=1;i<=n;++i) 
  ans=max(ans,dis1[i]+dis2[i]);

而不是

for(int i=1;i<=n;++i){
  ans1=max(ans1,dis1[i]);
  ans2=max(ans2,dis2[i]);
}
int ans=ans1+ans2;
2024/7/31 13:46
加载中...