Cannot figure out why I am getting tle

Правка en1, от VibhorS, 2024-01-02 16:28:28

Problem — https://mirror.codeforces.com/problemset/problem/1863/E Submission — https://mirror.codeforces.com/contest/1863/submission/221412963

I created a graph of the dependencies. Then for each index, I am storing the the starting hour of that index, and the number of hours I need to complete all tasks that need to be done after it. I even did the same after computing topo sort first and then doing this, but that also gave tle. According to me I am performing simple dfs and traversing each node only once, so the solution should work. Cannot really figure out why it gives tle. Your help will be appreciated.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский VibhorS 2024-01-02 17:05:46 60
en1 Английский VibhorS 2024-01-02 16:28:28 658 Initial revision (published)