PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 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
谢谢楼上
继续阅读
[理工] 关于demand-paged memory
leexu3
[理工] 106 成大 程设 hashing
wsp50317
[理工] 101交大资演
howard31622
[理工] 105交大资联 数学 第九题
kai3570
[理工] 用膝盖跪求交大资工106计系选择题解答
GGstrikeRock
[理工] 计组电机丙105
kobebset105
[理工] 资料结构 时间复杂度
ooxx5626
[理工] 106交大资演 对答案与讨论
painechaos
[理工] 交大105 资演 关于array
j5464654
[理工] 资结 关于Tree
nova06091
Links
booklink
Contact Us: admin [ a t ] ucptt.com