Блог пользователя Ehsan_sShuvo

Educational Codeforces Round 25, problem: (E)

Автор Ehsan_sShuvo, история, 6 лет назад, По-английски

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 ?

  • Проголосовать: нравится
  • +6
  • Проголосовать: не нравится

»
6 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

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

→ Ответить
»
6 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

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).

→ Ответить