2020 藍橋杯省賽 B 組模擬賽（一） I：最短路（正反向建邊）

I：最短路ios 給你一組數據（n個點），讓你求從1號點走到i號點，再從i號點走到1號點的全部最短路和。（i從1到n）web 正向建邊跑一邊spfa，反向建邊跑一邊spfa，建圖的時候用鄰接表建圖。數組 wa的緣由：1.題沒理解透，跑2遍spfa就好了，我每求一次跑了一個spfaTLE… 2.spfa的dis數組初始值設的過小了，給的數據爲1e9，我開了0x3f3f3f3f，爆了，開的0x3f3f

>>阅读原文<<