求完最短路 dis1dis1dis1 和 dis2dis2dis2 后,答案要这样找
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;