Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

Ehsan_sShuvo's blog

Educational Codeforces Round 25, problem: (E)

By Ehsan_sShuvo, history, 9 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

»
9 years ago, hide # |
 
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).

→ Reply
»
9 years ago, hide # |
 
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).

→ Reply