摘要: 一、启发式合并的算法原理一听这名字,感觉好高大上,实际上很简单。由于路径压缩在有些题目会损失海量的信息,用暴力并查集又要超时,所以就出现了启发式合并算法。之前讲过并查集的大部分时间都浪费在了find()函数上,于... 阅读全文