Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

E — Gardener and Tree, can someone tell me if my approach is wrong?

Правка en1, от _Spongey, 2024-01-02 21:47:30

Hey guys, So for this problem, my approach was to like assign every node in the tree a value, which is how long or deep is it. (IDK what it's called but basically if we had a graph: 1 --> 2, 1 --> 3, 2 --> 4. Then the height of 1 is 2, height of 2 is 1, height of 3 and 4 is zero) My code failed on test 2, 25th test. So I was wondering what am I doing wrong (If it got me TLE I was planning to dp the height and just add 1 to it) 240029463 Here's my submission, and also this submission too 240023658

Теги help me, problem, c++, dfs and similar

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский _Spongey 2024-01-02 21:47:30 602 Initial revision (published)