Cannot figure out why I am getting tle

Правка en2, от VibhorS, 2024-01-02 17:05:46

Problem — https://codeforces.me/problemset/problem/1863/E

Submission — https://codeforces.me/contest/1863/submission/239998716

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.

Update — The Submission link

История

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