Discussion @ 1208. Legendary Teams Contest @ Timus Online Judge

how to slove this ??

Posted by shweta 24 Jun 2016 22:51

any hints plzzzz

Re: how to slove this ??

Posted by Oleg Baskakov 25 Jun 2016 00:03

Lamest O(2^K) is enough here.

Re: how to slove this ??

Posted by Mahilewets 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