Algorithm 联合查找最小边排序列表

我的图中有一个用于连接组件的联合查找数据结构，但需要能够快速找到组件中的最小边。现在，我为每个组件保留一个边的排序列表，但这会使两个组件的并集变慢。有没有比为组件保留排序列表更好的方法的建议？

可能有比您在问题中注意到的更多的要求，但是如果您只需要最小边，为什么不跟踪每个组件的最小边，而不是每个组件的完整排序边列表呢？

回答得好！如果只在对应的联合查找树的根节点中保留每个连接组件的最小边，则可以在O（1）时间内维护有关最小边的信息。