TigranHakobyan's blog

Help needed
By TigranHakobyan, history, 9 years ago, translation, In English

Hi, everyone. Could anyone help me with the solution to this problem ?

For every node of the graph the distance from itself to the farthest node is given. We need to restore the initial graph, or report that no such graph exists. Number of nodes are up to 100000 and all the numbers are between 1 and N-1.
  • Vote: I like it
  • +14
  • Vote: I do not like it

»
9 years ago, # |
  Vote: I like it +3 Vote: I do not like it

UP.

→ Reply
»
9 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Auto comment: topic has been translated by TigranHakobyan(original revision, translated revision, compare)

→ Reply