Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

meaningIess's blog

By meaningIess, history, 5 years ago, In English

You are given a number $$$n$$$ and a set $$$d$$$ that describe the graph. The graph has n vertices, numbered 0 through n-1. Vertices i and j are connected by an edge if and only if |i-j| is an element of d. Return the number of connected components of this graph.|d|<=50 and n<=1e18. In Topcoder its called "HugeGraph". I have searched for the editorial and I found nothing. Please anybody gives a editorial? Btw, for n,|d|<=1e5, if the problem can be solved? Sorry for my bad english:)

Full text and comments »

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