VibhorS's blog

By VibhorS, history, 11 months ago, In English

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

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
11 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by VibhorS (previous revision, new revision, compare).