[理工] 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