iJoe's Blog

并查集

  • Published on
    本次学习并查集,用于解决大规模集合中,哪些是具有连通性,可以自成一个组合的,更形象的说法,在一个树丛中,把每棵树分开。[按公因数计算最大组件大小](https://leetcode.cn/problems/largest-component-size-by-common-factor)