Connected Components in Compliment Graph ?

Revision en1, by jarvis307, 2020-07-08 15:55:57

Hello Codeforces!!

I was doing the question 1242B - 0-1 MST. Similar type of questions are 920E - Connected Components? 190E - Counter Attack.

In short, these questions ask you to calculate the number of connected components in the compliment of graph.

I have read the editorials but I am a little stuck with the problem.

I would be grateful if someone could help me out with this.

TIA

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English jarvis307 2020-07-08 15:55:57 421 Initial revision (published)