https://rsdbkhusky.github.io/2021/09/30/%E5%B8%A6%E6%9D%83%E5%B9%B6%E6%9F%A5%E9%9B%86/
带权并查集的适用前提：维护的关系具有可传递性 带权并查集操作需保证的条件：执行了 Find 函数或 Merge 函数的节点的所有信息一定会被更新 P2024 NOI2001 食物链123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585
https://rsdbkhusky.github.io/2021/09/30/%E5%B8%A6%E6%9D%83%E5%B9%B6%E6%9F%A5%E9%9B%86/
带权并查集的适用前提：维护的关系具有可传递性 带权并查集操作需保证的条件：执行了 Find 函数或 Merge 函数的节点的所有信息一定会被更新 P2024 NOI2001 食物链123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585