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

Codeforces Beta Round #25 (Div. 2 Only) Problem C Roads in Berland
Автор Tariqul, 13 лет назад, По-английски

In the problem statement it is said that length of roads will be maximum 1000.

But in Test case 4 and more other test case it was given more than 1000.
Can anyone clarify me whether I have wrong understanding or not.

Thanks.
  • Проголосовать: нравится
  • -11
  • Проголосовать: не нравится

13 лет назад, # |
← Rev. 2   Проголосовать: нравится +16 Проголосовать: не нравится

in case4 the distance between the two cities more than 1000, not the length of road.
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Thanks a lot.
    But where problem said the distance limit between two cities that can be more than 1000.

    → Ответить
    • 13 лет назад, # ^ |
      ← Rev. 3   Проголосовать: нравится +1 Проголосовать: не нравится

      Nope.
      "Each road has its own length — an integer number from 1 to 1000."
      Sometimes you need to use more than one road to get from one town to another, so the shortest distance could be larger that 1000.

      Also:
      "Then there follow n lines with n integer numbers each — the matrix of shortest distances"

      Test 4:
      4
0 537 1064 656
537 0 527 119
1064 527 0 408
656 119 408 0
4
1 4 123
1 4 344
3 2 982
3 2 587
      The length of planned roads cannot be larger than 1000, but the shortest distance using existing roads can be larger.

      P.S. Sorry for my poor English
      → Ответить
    • 13 лет назад, # ^ |
      ← Rev. 3   Проголосовать: нравится +4 Проголосовать: не нравится

      never. and also never said that the length of the road could not be more than 1000. but if we have three cities A, B, C, and the road between AB - 1000, BC - 1000, respectively,the distance AC is greater than 1000.
      → Ответить
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Now it makes sense to me. 

Thanks everybody.
→ Ответить