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

Ralph and Mushrooms
Автор valiii, история, 2 дня назад, По-английски

I'm attempting to solve 894E - Ralph and Mushrooms but unfortunately getting WA on TC5, I think my approach is right, can I please get a hint as to why I might be getting a WA? Appreciated. My submission: 303151391

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

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

have you considered the possibility that ans may be overflowing?

→ Ответить
  • »
    »
    46 часов назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    I always use long long int, so I dont think that should be the issue :/

    → Ответить
    • »
      »
      »
      45 часов назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Okay, so I actually took a look at your code and noticed this:

      edges[{a,b}] = weight;

      The statement says:

      There can be paths that lead from a tree to itself, and multiple paths between the same pair of trees.

      You overwrite cases with multiple paths.

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

        That might be the problem, thank you.

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

This was the hardest question of a div. 2 contest 7 years ago?? O.o

Damn, you can see how much the meta has changed... guess I was born too late to be a master :'(

→ Ответить