12969 - Foes of Friends

All about problems in Volume 129. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

12969 - Foes of Friends

Post by brianfry713 »

Use this thread to discuss this problem.
Check input and AC output for thousands of problems on uDebug!

New poster
Posts: 37
Joined: Wed Mar 14, 2012 11:57 am
Location: Bangladesh

Re: 12969 - Foes of Friends

Post by forthright48 »

So we have to find Maximum Independent Set. Is there any algorithm or trick to solve this efficiently? Pointer to the right direction will be appreciated :)
What ever happens, happens for good. Even when we get WA :p

Post Reply

Return to “Volume 129 (12900-12999)”