洛谷 1196 银河英雄传说

传送门

写题一时WA了时间不多了计划还没完成先放下去写道水题好像是正确的选择。

对每个点记录它到当前代表元的距离,初始都为0(到自己)。

合并时之前代表元的距离就等于它要合并的那个集合的size。路径压缩时先加上父亲到代表元的距离,再把父亲换成代表元。

  

posted @   啊宸  阅读(170)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示