首页 > Cube Stacking
开通博客写题解
头像 HGDB
发表于 2020-06-05 10:45:17
思路 先贴个翻译 很明显是裸裸的并查集。 先开一个fa数组表示这个箱子在哪个集合中，要合并就直接把fa【x】 = y就表示集合x加入到集合y里面 开一个ran数组统计每个集合中的数量，合并的时候就把该集合的ran加到另外一个集合就好 代码 #include<cstdio> #inclu 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 sunrise__sunrise
发表于 2020-06-05 10:40:01
带权并查集 并查集是一种极其极其优美的数据结构，研发出来的那个人太顶了！这里题目意思一种操作是吧x极其上面全部，放在y上面，一种操作是问x下面有几个箱子。那么很容易联想到这个是集合合并问题，但是简单的fa数组无法对元素个数进行统计，那么就涉及到带权的并查集了。对于给出的2个集合，因为是把x放在y上面 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”