Ehsan_sShuvo's blog

By Ehsan_sShuvo, history, 7 years ago, In English

Problem Link Anyone please help me to understand the problem . For this example :

       3 3
       3 1
       2 1
       2 3

If we set label[ 2 ] = 1 , label[ 3 ] = 2 , label[ 1 ] = 3 ; Answer should be : 2 3 1 but answer is 3 2 1 , but why ?

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

»
7 years ago, # |
  Vote: I like it +5 Vote: I do not like it

Auto comment: topic has been updated by Ehsan_sShuvo (previous revision, new revision, compare).

»
7 years ago, # |
  Vote: I like it +5 Vote: I do not like it

Actually if label[ 2 ] = 1 , label[ 3 ] = 2 , label[ 1 ] = 3 as you said, which is correct the answer would be 3 1 2 and it's the only answer for this sample because as it has been written in the statment if there exists an edge from vertex v to vertex u then label(v) should be smaller than label(u).

  • »
    »
    7 years ago, # ^ |
    Rev. 2   Vote: I like it +5 Vote: I do not like it

    Would you please explain the problem elaborately ? I guess i didn't understand the problem .