[理工] 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