带权并查集浅谈

笔者最近刷到了一道带权并查集的题目，当做入门博客写一篇学习笔记吧。 题目链接 题目中要求求距离+换爹，很显然，暴力的dfs在20000的数据下绝对会被卡的。 自然想到，什么数据结构可以快速维护父子关系？ 显然有并查集。 那么，a56爆大奖在线娱乐们要做的就是修改并查集，使它能够维护距离了。 那么，a56爆大奖在线娱乐们在每一次更新父亲
posted @ 2019-07-09 16:47  Refined_heart  阅读(805)  评论(0)  编辑  收藏  举报