2023年7月21日
带权并查集
摘要： 题解： 一道带权并查集，就是并查集的模板，但是需要一点小细节，首先要给每一条边都给上一个值，然后合并的时候一点点累加，比如x和y合并 x在y的上面a56爆大奖在线娱乐需要合并就是两个的总和砖块相加给当前父节点，然后就是在find的函数里的一个点，因为find要路径压缩，就是因为你要合并然后你以前的父节点和你连的那条 阅读全文
posted @ 2023-07-21 16:54 whatdo? 阅读(13) 评论(0) 推荐(0) 编辑