http://i.imgur.com/QQNt6aq.jpg
想請問大家第9大題的第(26)題
(a)選項
翻了聖經本是提到min{m,n-1}次Union
細看之後感覺和"at most m Unions"好像又沒有衝突
(b)選項
照上一題來看
最多應該是2m次或是2(n-1)次
不知道這兩個選項大家都怎思考的?

瞭解 我的戰友也跟你表示一樣的意思 只不過題庫班老師表示2m次 QQ 交大題目每次都得猜他在問啥..

喔喔～ 昨天看太快我以為最後一句的find意思是指find function會往上找幾個點XD 如果是指最多m個function 那我也不知道這句話的意思了看有沒有其他人知道qqunion會先find兩次沒錯今天上到題庫班 老師b的講法跟我講法一樣唷 就是那個m finds想表達的意思是find要花 O(m)

a意思是要把forest union成一個tree? 是的話 n個點都是獨立tree 0個邊 要union n-1次 b的話最慘就是n個點是一個直線的tree 有m個邊 從最底部到root path = m補充一下是最多union n-1次@@

aa大說的路徑最長為m我大概瞭解了 但不太懂這和(b)的最後一句話有什麼關聯，我以為一次Union之前要做兩次find 不知道這樣想是不是錯的