[理工] 105交大資演 Union

看板Grad-ProbAsk作者時間8年前 (2018/01/18 11:45), 編輯推噓1(103)
留言4則, 2人參與, 8年前最新討論串1/1
http://i.imgur.com/LC3mnw3.jpg
這題的a是錯的 因為m=n-1 ,把 at most改成at least會對嗎? 如果是的話,那n個資料的set,最多要做幾次Union才行呢? ----- Sent from JPTT on my Asus ASUS_Z017DA. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.214.32.198 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1516247142.A.AC0.html

01/18 14:18, 8年前 , 1F
我的想法是,有可能是n個1-node tree,此時沒有edge
01/18 14:18, 1F

01/18 14:19, 8年前 , 2F
所以(a)感覺是要改成at most(n-1) Unions
01/18 14:19, 2F

01/18 14:19, 8年前 , 3F
不曉得這樣對不對
01/18 14:19, 3F

01/18 17:01, 8年前 , 4F
謝謝樓上
01/18 17:01, 4F
文章代碼(AID): #1QO1Xch0 (Grad-ProbAsk)