[理工] 105 交大資結 disjoint set

看板Grad-ProbAsk作者 (Kobe Mary)時間4年前 (2019/12/17 14:28), 編輯推噓2(2推 0噓 5→)
留言7則, 3人參與, 4年前最新討論串1/1
請問B選項 答案是C 最後一句話是什麼意思？是說我最多可以執行find次數？ 那應該是 想幾次就幾次吧？ https://i.imgur.com/4fPnmiF.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.9.42.219 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1576564123.A.E6C.html
推
12/17 14:43, 4年前 , 1F
collapsing
12/17 14:43, 1F
→
12/18 11:42, 4年前 , 2F
可以請t大說詳細一點嗎 小弟沒能理解
12/18 11:42, 2F
推
12/20 21:46, 4年前 , 3F
你去看一下find(I)的定義find會往樹根找，最後一句話是
12/20 21:46, 3F
→
12/20 21:46, 4年前 , 4F
最多可以找多遠（就是總共有多少邊 m)
12/20 21:46, 4F
→
12/21 22:29, 4年前 , 5F
r大了解了 是指他recursive的一路往上call find吧？那a
12/21 22:29, 5F
→
12/21 22:29, 4年前 , 6F
小題是最多n-1次 是因為n個點 union n次就會變成同一個s
12/21 22:29, 6F
→
12/21 22:29, 4年前 , 7F
et?
12/21 22:29, 7F
‣ 更多 dsa66253 的文章
文章代碼(AID): #1T-7MRvi (Grad-ProbAsk)