Having people manually set up circles is an O(n^2) solution. Having people join circles, is an O(n) solution.

Not exploiting that circles are (approximately) equivalence classes is borderline criminal