Need help on a ACM Regional question about maximal independent set

Правка en1, от Nezzar, 2015-09-30 09:37:32

Problem link: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=562&page=show_problem&problem=4319

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. Язык Кто Когда Δ Комментарий
en1 Английский Nezzar 2015-09-30 09:37:32 421 Initial revision (published)