🤖 AI文章摘要 qwen-turbo-latest
加载中...

并查集(Union-Find Set)

并查集用于快速判断两个对象是否处于同一组中。假设一个实例场景,一个人的朋友的朋友同样认为是该人的朋友,若给定两个人判断两人是否是朋友关系,在该场景中并查集就可以发挥作用。

并查集实现