并查集实现"朋友圈"与动态连通性

// 运行环境：Node.js 14+
// 保存为 dsa-l22.js，执行：node dsa-l22.js

class FriendCircle {
  constructor(n) {
    this.parent = Array.from({ length: n }, (_, i) => i)
    this.rank = new Array(n).fill(0)
    this.circles = n // 初始每人一个圈
  }
  find(x) {
    while (this.parent[x] !== x) { this.parent[x] = this.parent[this.parent[x]]; x = this.parent[x] }
    return x
  }
  addFriend(a, b) {                 // 动态加好友
    const ra = this.find(a), rb = this.find(b)
    if (ra === rb) return           // 本就同圈
    if (this.rank[ra] < this.rank[rb]) this.parent[ra] = rb
    else { this.parent[rb] = ra; if (this.rank[ra] === this.rank[rb]) this.rank[ra]++ }
    this.circles--                  // 合并→圈数减一
  }
  sameCircle(a, b) { return this.find(a) === this.find(b) }
  countCircles() { return this.circles }
}

// 调用示例
const fc = new FriendCircle(5)      // 用户 0..4
fc.addFriend(0, 1)
fc.addFriend(1, 2)
fc.addFriend(3, 4)
console.log(fc.sameCircle(0, 2))    // true（0-1-2 同圈）
console.log(fc.sameCircle(0, 3))    // false
console.log(fc.countCircles())      // 2（{0,1,2} 与 {3,4}）