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
brianfry713
Guru
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!
Top
forthright48
New poster
Posts: 37
Joined: Wed Mar 14, 2012 11:57 am
Location: Bangladesh
Contact:
Contact forthright48

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
http://www.forthright48.com
Top
Post Reply

Return to “Volume 129 (12900-12999)”