Tree 边权重为{1到100}的线性时间中的MST
我想到了Kruskal算法 使用计数排序需要O（E），因为重量在1到100之间 但我对并集和集合的问题 我知道了联盟需要O（logv）？？ 有没有办法在O（1）中实现这一点？？ 我读到不相交集和Ackerman函数有帮助，但我不知道这个函数是什么 有人能帮忙吗Tree 边权重为{1到100}的线性时间中的MST,tree,m,kruskals-algorithm,Tree,M,Kruskals Algorithm,我想到了Kruskal算法 使用计数排序需要O（E），因为重量在1到100之间 但我对并集和集合的问题 我知道了联盟需要O（logv）？？ 有没有办法在O（1）中实现这一点？？ 我读到不相交集和Ackerman函数有帮助，但我不知道这个函数是什么 有人能帮忙吗