重生之我是大菜狗

分类

题解(13)

/ 注册

全部文章（共1篇）

题解 | #叠积木(带权并查集，记录到根节点举例和本列积木数量）#

这道题维护的附加信息是某一块积木下面还有多少块积木，并查集来写用两个数组 d[ ] 和 cnt [ ], d [ ]表示这块积木到上一个节点有多少块积木比如 x的祖宗节点是 p[x],那d[x]代表的就是x到最下面一块积木也就是祖宗节点p[x]的数量 &nb...

并查集

2023-07-15

7 564