列印

請 登入 或 註冊帳號.
一小時 一天 一週 一個月 永遠
請輸入帳號, 密碼以及預計登入時間

[sagit]

每破壞一條邊，就會多一個樹堆出來，
因為只要計算這條路徑有幾條邊，
加一之後則是分散出來的樹堆有幾個。

先以起點 S 做一次 BFS 或DFS 計算出 S 到每個點的距離 D_i，
再將 i 值從 L 做到 R 計算 D_i+1的值即可。