problem D — social network help

Revision en1, by satmangod100, 2021-12-01 15:26:10

1609D — Social Network Note that the conditions form a collection of disjoint sets. Consider two situations:

  • The next condition connects two previously unconnected sets: then we will simply unite.
  • The next condition connects two previously connected sets: this case allows us to "postpone" an edge to use it as we like.

in this problem how we can conclude the second observation .. if it is previously connected.. unable to understand.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English satmangod100 2021-12-01 15:26:10 487 Initial revision (published)