首页 > Professional Manager
开通博客写题解
头像 -符拉迪沃斯托克-
发表于 2021-01-22 23:33:38
有n棵树，要求支持4种操作：把两棵树所在森林合并；把一颗树从森林中分离出来；问某棵树所属森林的大小；问两棵树是否在同一个森林中。 如果没有查询树的大小（操作3）那肯定一个并查集解决。 加上这个操作3就麻烦了。 我们怎么维护一个森林的大小？ 暴力必不可能。。。 每次合并和删除的时候直接改根节点也会出 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”