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

Problem D WA on Test Case 5, Please Help (U_U)
Автор Ferrarixxx, история, 4 года назад, По-английски

Hi, Thanks for opening this Link :)

Heres the Problem Link: Problem D Link
My Submission Link: Please Click Me

I have Commented my logic which is same as that of editorial Very simple

Thanks For Reading

Hoping for a Prompt Reply.

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

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

in your dfs when you write x * (n — x) % mod , this is wrong becuase you want the maximum of them and if x * (n — x) == mod -> you set it as 0, which could be the maximum. just remove the % mod in your dfs and catch overflow when you want to add to your final answer

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

    and there is no need to use map for edges value. you can represent each edge as the number of the lower node in the dfs(because each node has a unique parent)

    → Ответить