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.