Algorytmy Informatyczny kącik olimpijski
Dwa przyjęcia
W niedawno wydanej książce W poszukiwaniu wyzwań – zbiorze zadań
z konkursów programistycznych – Filip Wolski opisał rozwiązanie zadania Dwa
przyjęcia z finału XII Olimpiady Informatycznej. W zadaniu tym występuje
osób, z których niektóre się znają (wiemy które). Chcemy podzielić ten
zbiór na dwa rozłączne podzbiory (przyjęcia) w taki sposób, aby zmaksymalizować
liczbę osób, które mają parzystą liczbę znajomych na przyjęciu, na którym
przebywają...