satmangod100's blog

By satmangod100, history, 2 years ago, In English

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.

  • Vote: I like it
  • -9
  • Vote: I do not like it

| Write comment?