Discussion @ 1208. Legendary Teams Contest @ Timus Online Judge

shweta how to slove this ?? [2] // Problem 1208. Legendary Teams Contest 24 Jun 2016 22:51

any hints plzzzz

Oleg Baskakov Re: how to slove this ?? // Problem 1208. Legendary Teams Contest 25 Jun 2016 00:03

Lamest O(2^K) is enough here.

Mahilewets Re: how to slove this ?? // Problem 1208. Legendary Teams Contest 4 Jun 2017 16:58

Act greedy.
At each iteration select such team X, that if X in contest, then the number of teams can't attend contest is minimal.
Remove such teams that have common members with X from the list.

Discussion of Problem 1208. Legendary Teams Contest