首页 > 试题广场 >

假设我们想要添加一种额外的操作Remove（X），该操作把X

[问答题]

假设我们想要添加一种额外的操作Remove（X），该操作把X从当前的集合中除去并把它放到它自己的集合中。指出如何修改Union/Find算法使得连续M次Union，Find，和Remove操作的运行时间为 $O(M\alpha(M,N))$ .

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 279浏览

扫一扫，把题目装进口袋