关于带权并查集
查看原帖
关于带权并查集
673978
ThreeBlueOneBrown楼主2022/6/6 20:51

比方说要维护距离根节点的深度,那么怎么做?

dep[poi]=dep[fa[poi]]+边权 吗?

然后 bdfs 了一下发现还要在合并的时候还要维护子树大小

怎么做TAT

2022/6/6 20:51
加载中...