[理工] 105交大資演 Union

作者: nova06091   2018-01-18 11:45:40
http://i.imgur.com/LC3mnw3.jpg
這題的a是錯的
因為m=n-1 ,把 at most改成at least會對嗎?
如果是的話,那n個資料的set,最多要做幾次Union才行呢?
作者: kai3570 (kai3570)   2018-01-18 14:18:00
我的想法是,有可能是n個1-node tree,此時沒有edge所以(a)感覺是要改成at most(n-1) Unions不曉得這樣對不對
作者: nova06091   2018-01-18 17:01:00
謝謝樓上

Links booklink

Contact Us: admin [ a t ] ucptt.com