推 kai3570: 我的想法是，有可能是n個1-node tree，此時沒有edge 01/18 14:18
→ kai3570: 所以(a)感覺是要改成at most(n-1) Unions 01/18 14:19
→ kai3570: 不曉得這樣對不對 01/18 14:19
→ nova06091: 謝謝樓上 01/18 17:01
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