作者nova06091 ()
看板Grad-ProbAsk
标题[理工] 105交大资演 Union
时间Thu Jan 18 11:45:40 2018
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1516247142.A.AC0.html
1F：推 kai3570: 我的想法是，有可能是n个1-node tree，此时没有edge 01/18 14:18
2F：→ kai3570: 所以(a)感觉是要改成at most(n-1) Unions 01/18 14:19
3F：→ kai3570: 不晓得这样对不对 01/18 14:19
4F：→ nova06091: 谢谢楼上 01/18 17:01