题目链接:
题意:
又M个点 N条边 求构成最小生成树的最大边 和所有边的两个端点
裸最小生成树 加上了两个优化
1.路径压缩:查找x元素的根节点d时,将x的所有父亲节点全部直接变成根节点的子节点
以减少下次查找的查找时间
2.在并查集 并 的过程中 考虑两个节点谁的子节点多,少的作为子节点
代码:
时间: 2024-10-09 01:49:44
题目链接:
题意:
又M个点 N条边 求构成最小生成树的最大边 和所有边的两个端点
裸最小生成树 加上了两个优化
1.路径压缩:查找x元素的根节点d时,将x的所有父亲节点全部直接变成根节点的子节点
以减少下次查找的查找时间
2.在并查集 并 的过程中 考虑两个节点谁的子节点多,少的作为子节点
代码: