[理工] 105 交大資結 disjoint set dsa66253 PTT批踢踢實業坊

[理工] 105 交大資結 disjoint set

作者: dsa66253 (Kobe Mary) 2019-12-17 14:28:41

請問B選項答案是C 最後一句話是什麼意思？是說我最多可以執行find次數？那應該是
想幾次就幾次吧？
https://i.imgur.com/4fPnmiF.jpg

作者: transform157 (transform157) 2019-12-17 14:43:00

collapsing

作者: dsa66253 (Kobe Mary) 2019-12-18 11:42:00

可以請t大說詳細一點嗎小弟沒能理解

作者: rayroyray (ray) 2019-12-20 21:46:00

你去看一下find(I)的定義find會往樹根找，最後一句話是最多可以找多遠（就是總共有多少邊 m)

作者: dsa66253 (Kobe Mary) 2019-12-21 22:29:00

r大了解了是指他recursive的一路往上call find吧？那a小題是最多n-1次是因為n個點 union n次就會變成同一個set?

繼續閱讀

[理工] 106 台大電機邏輯 houallan5478 [理工] 交大 100 線代向量空間houallan5478 [理工] 交大計系106mistel [理工] 105中正計組ok8752665 [理工] 台大資工104數學第7題alanqq0624 [理工] 計組張凡下冊P141 99交大leegaga61029 [理工] 交大108資演題組15gash55025502 [理工] 107 交大資工線代 12 14 15dsa66253 [理工] 106中山（fork)!Aa841018 [理工] 複數不等式EGGELP

Contact Us: admin [ a t ] ucptt.com