NPSC補完計劃
一月 21, 2021, 06:59:56 pm
歡迎光臨,
訪客
請
登入
或
註冊帳號
.
一小時
一天
一週
一個月
永遠
請輸入帳號, 密碼以及預計登入時間
最新消息:
歡迎光臨NPSC補完計劃
首頁
說明
搜尋
登入
註冊
NPSC補完計劃
»
NPSC高中組
»
NPSC2018高中組決賽
A.分裂的樹堆
« 上一篇
下一篇 »
頁: [
1
]
列印
作者
主題: A.分裂的樹堆 (閱讀 347 次)
sagit
管理員
白金會員
文章數: 243
A.分裂的樹堆
«
於:
五月 14, 2020, 10:46:38 am »
每破壞一條邊,就會多一個樹堆出來,
因為只要計算這條路徑有幾條邊,
加一之後則是分散出來的樹堆有幾個。
先以起點 S 做一次 BFS 或DFS 計算出 S 到每個點的距離 D
i
,
再將 i 值從 L 做到 R 計算 D
i
+1的值即可。
«
上次編輯: 五月 14, 2020, 04:28:50 pm 由 sagit
»
記錄
列印
頁: [
1
]
« 上一篇
下一篇 »
NPSC補完計劃
»
NPSC高中組
»
NPSC2018高中組決賽
A.分裂的樹堆