并查集带权拓展：带权重路径压缩、差分约束、复杂连通性问题实战原创不易，转载请注明出处；本文默认读者已掌握朴素并查集基础用法，重点拆解带权拓展的核心原理、差分约束建模，及 LeetCode 多题实战解法。本文所有代码基于 Python 实现，适配 LeetCode 评测环境，附带详细注释、多解法对比及解题模板。一、引言：从朴素并查集到带权并查集1.1 朴素并查集的局限性朴素并查集（Disjoint Set Union, DSU）仅能维护集合的连通性，支持「合并集合」、「判断两元素是否连通」两个核心操作，完全无法表达元素间的相对线性关系：无法维护变量间的除法比值（如a/b=2,b/c=3）；无法验证差分约束的一致性（如x-y=5,y-z=3,x-z=7存在矛盾）；无法处理带权连通类问题的权重计算需求。这类「既要判断连通性、又要维护元素间相对权重关系」的复杂场景，需要对朴素并查集进行带权拓展—— 引入权重数组，配合路径压缩机制维护元素间的相对关系