Cannot figure out why I am getting tle

Revision en1, by VibhorS, 2024-01-02 16:28:28

Problem — https://codeforces.me/problemset/problem/1863/E Submission — https://codeforces.me/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.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English VibhorS 2024-01-02 17:05:46 60
en1 English VibhorS 2024-01-02 16:28:28 658 Initial revision (published)