Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке: https://t.me/codeforces_official. ×

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

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

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
  • Проголосовать: не нравится  

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

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

»
8 месяцев назад, # |
  Проголосовать: нравится +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).