摘要：并查集 优化一：优化查找（get） 查找的优化是路径压缩，大大提高了优化效率 我们可以看到，我们每次get一个x，它都会遍历它的父节点，若我们重复get，则他会重复遍历，这大大降低了效率。 如果我们可以在他返回的时候将他路径上的每个节点的父节点全部改为根节点，则下一次查找时，可不用再次逐一查询。 优 阅读全文