并查集那点事 并查集

并查集那点事

并查集可以用来判断多个元素是否在同一个集合中,以及集合的合并,求集合的个数等 并查集用数组的下标表示集合的元素,数组的值表示集合元素的父亲,值为负数时表示当前元素为集合根。 将N个不同的元素分成一组不...
阅读全文