Hallo, entweder versteh ich die Aufgabe nicht oder die Zusammenfassung ist nicht ganz genau: In der Zusammenfassung heißt es, was die Mindestanzahl an Räumen sein muss, was ja heißen würde dass man vom bestmöglichsten Fall mit den Feindschaften ausgeht. In der Aufgabe geht es aber doch darum, dass man die kleinste Zahl an Räumen ermitteln muss, sodass man für alle Feindschaften gerüstet ist, was ja heißen würde, dass man den schlimmstmöglichsten Fall an Feindschaften finden müsste. Also ist ja vermutlich eine andere Zahl k als die Mindestanzahl gesucht, oder?