推 aa06697: a意思是要把forest union成一個tree? 是的話 n個點都是獨 12/26 15:39
→ aa06697: 立tree 0個邊 要union n-1次 b的話最慘就是n個點是一個直 12/26 15:39
→ aa06697: 線的tree 有m個邊 從最底部到root path = m 12/26 15:39
→ aa06697: 補充一下是最多union n-1次@@ 12/26 15:43
→ Gabino: aa大說的路徑最長為m我大概瞭解了 但不太懂這和(b)的最後 12/26 17:39
→ Gabino: 一句話有什麼關聯,我以為一次Union之前要做兩次find 不 12/26 17:39
→ Gabino: 知道這樣想是不是錯的 12/26 17:39
→ aa06697: 喔喔~ 昨天看太快我以為最後一句的find意思是指find fun 12/27 10:29
→ aa06697: ction會往上找幾個點XD 如果是指最多m個function 那我也 12/27 10:29
→ aa06697: 不知道這句話的意思了看有沒有其他人知道qq 12/27 10:29
→ aa06697: union會先find兩次沒錯 12/27 10:29
→ aa06697: 今天上到題庫班 老師b的講法跟我講法一樣唷 就是那個m fi 12/27 15:53
→ aa06697: nds想表達的意思是find要花 O(m) 12/27 15:53
→ Gabino: 瞭解 我的戰友也跟你表示一樣的意思 只不過題庫班老師表 12/27 17:49
→ Gabino: 示2m次 QQ 交大題目每次都得猜他在問啥.. 12/27 17:49