随笔分类 -  并查集

摘要：题目 Code f a [ x ] fa[x] fa[x]表示 x x x路径压缩后的父亲 d [ x ] d[x] d[x]表示 x x x到 f a [ x ] fa[x] fa[x]的距离（有向， f a [ x ] fa[x] fa[x]到 x x x的距离为 − d [ x ] -d[x] 阅读全文