Tatsächlich, Dreck. Meine Lösung vergisst wohl, dass die einzelnen Freunde auch gemeinsame Feinde haben können. Und dann ist da noch das friend-of-a-friend-Problem.

Würde mich aber trotzdem interessieren, wie die Aufgabe gelöst werden soll ...