Need help for Counting components of the complement of a graph. (Problem : 0-1 MST)

Правка en1, от mujtaba1747, 2019-12-23 20:02:37

I came across this problem : 1242B - 0-1 MST It requires us to find components of the complement of the graph. The editorial asks us to use DSU (Disjoint set union) to find the components but I'm not able to understand how to proceed after initializing the DSU.

Any help is greatly appreciated.

Теги #dsu, #tree

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский mujtaba1747 2019-12-23 20:03:59 22 Tiny change: 'U.\n\nAny help is greatl' -> 'U.\n\nAny suggestion / comment is greatl'
en1 Английский mujtaba1747 2019-12-23 20:02:37 385 Initial revision (published)