Need help on a ACM Regional question about maximal independent set

Revision en1, by Nezzar, 2015-09-30 09:37:32

Problem link:

basically you are required to find a maximal independent set out of a very special graph, but I cannot find any usage on the property of the graph. Can someone give hints/solutions about this problem? Million thanks!


  Rev. Lang. By When Δ Comment
en1 English Nezzar 2015-09-30 09:37:32 421 Initial revision (published)