MathCastle
Graph TheoryMediumGraph Algorithms

Graph Algorithms · Medium problem

A project has tasks p,q,r,s,t,u,vp,q,r,s,t,u,v with durations (days) and prerequisites p→qp \to q (55), p→rp \to r (33), q→sq \to s (22), r→sr \to s (44), r→tr \to t (66), s→us \to u (33), t→ut \to u (22), u→vu \to v (11). Each number is how many days that task itself takes. What is the earliest day task uu can be completed, counting from day 00?