[理工] 105 交大資結 disjoint set

[dsa66253 (Kobe Mary)]

請問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
推 transform157: collapsing
→ dsa66253: 可以請t大說詳細一點嗎 小弟沒能理解
推 rayroyray: 你去看一下find(I)的定義find會往樹根找，最後一句話是
→ rayroyray: 最多可以找多遠（就是總共有多少邊 m)
→ dsa66253: r大了解了 是指他recursive的一路往上call find吧？那a
→ dsa66253: 小題是最多n-1次 是因為n個點 union n次就會變成同一個s
→ dsa66253: et?