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

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

1746D — Paths on the Tree

My submission record: https://codeforces.net/contest/1746/submission/176362223

Personally, I think the time complexity of this code is enough to pass this question, but I got Time limit exceeded on pretest 4. Where did this code go wrong?

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

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

your code fails because the time complexity is not enough to pass this question

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

Count how many times you call dfs.