【LOJ3279】「JOISC 2020 Day3」迷路的貓

題目連接 點擊打開連接html 題目解法 對於 A ≥ 3 A\geq 3 A≥3 的狀況，考慮從 0 0 0 號點出發，求出到各個點的最短路 d i s t i dist_i disti​ 。 則對於一條邊 ( x , y ) (x,y) (x,y) ， ∣ d i s t x − d i s t y ∣ ≤ 1 |dist_x-dist_y|\leq 1 ∣distx​−disty​∣≤1 ，

>>阅读原文<<