I've been trying to solve this question, but I keep on getting a TLE. At first I had an O(V*(E+V)) approach (link). Then I optimized my code so that I store the results of other nodes while calculating the answer of some node. (link). I'm still getting an TLE.

Can anyone please suggest another optimization/approach for this question so that I can get an AC?

Hello Everyone!

I was just wondering how does one get started with topcoder. The UI there is too complicated and I can't understand. Also some people mention about an 'applet' to solve. Whats that? I tried to Google search but only got links on how to start competitive programming on topcoder. (As in read problems think algo solve etc...). But how does one navigate and solve actual questions?

Thanks!