NPSC補完計劃

登入註冊帳號.

請輸入帳號, 密碼以及預計登入時間
進階搜尋  

最新消息:

歡迎光臨NPSC補完計劃

+ NPSC補完計劃 » NPSC高中組 » NPSC2018高中組決賽
 A.分裂的樹堆

作者 主題: A.分裂的樹堆  (閱讀 107 次)

sagit

  • 管理員
  • 白金會員
  • *****
  • 文章數: 238
    • 檢視個人資料
A.分裂的樹堆
« 於: 五月 14, 2020, 10:46:38 am »

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

先以起點 S 做一次 BFS 或DFS 計算出 S 到每個點的距離 Di
再將 i 值從 L 做到 R 計算 Di+1的值即可。
« 上次編輯: 五月 14, 2020, 04:28:50 pm 由 sagit »
記錄
+ NPSC補完計劃 » NPSC高中組 » NPSC2018高中組決賽
 A.分裂的樹堆