Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

NP-hard problem solved — maximal independent set of a graph

Revision en1, by Stendhal, 2020-09-07 04:59:01

Warning: Before you leave note that This is not my original account, I am not newbie, I am GM irl

I think I solved maximal independent set problem which was called NP hard problem. My Solution works in O(log(n)*n*sqrt(n))) Time and alot of memory.I think I have created some of the new techniques, during solving the problem. Solution is quite big, and it may not be clear, because there is only a code. If you test it, you can see it's correct. I will share my solution in editorial style,after wise peaple test it and confirm that it's true. Otherwise I will fix it. I will never gonna give you up.

Github link

Tags np-hard

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Stendhal 2020-09-07 04:59:01 726 Initial revision (published)