路径压缩原理是啥?

P3367 【模板】并查集

@[_Leaving](/user/215697) 路径压缩难道不是一次就把祖先链全部搞成深度为1的点了吗/yiw
by oisdoaiu @ 2020-11-25 22:06:05


哦哦哦学到了
by oisdoaiu @ 2020-11-25 22:08:14


@[Lipail](/user/291606) 后面一个根本没压,就像你记忆化搜索没有记录状态
by 听取MLE声一片 @ 2020-11-25 22:20:18


上一页 |