作者dsa66253 (Kobe Mary)
看板Grad-ProbAsk
标题[理工] 105 交大资结 disjoint set
时间Tue Dec 17 14:28:41 2019
请问B选项 答案是C 最後一句话是什麽意思？是说我最多可以执行find次数？ 那应该是
想几次就几次吧？
https://i.imgur.com/4fPnmiF.jpg
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.9.42.219 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1576564123.A.E6C.html
1F：推 transform157: collapsing 12/17 14:43
2F：→ dsa66253: 可以请t大说详细一点吗 小弟没能理解 12/18 11:42
3F：推 rayroyray: 你去看一下find(I)的定义find会往树根找，最後一句话是 12/20 21:46
4F：→ rayroyray: 最多可以找多远（就是总共有多少边 m) 12/20 21:46
5F：→ dsa66253: r大了解了 是指他recursive的一路往上call find吧？那a 12/21 22:29
6F：→ dsa66253: 小题是最多n-1次 是因为n个点 union n次就会变成同一个s 12/21 22:29
7F：→ dsa66253: et? 12/21 22:29