CHEFPRES BFS and LCA implementation

general
, ,
1

I am using BFS to find distance of each city from king’s city(capital).Then for each query, i am comparing the distance of LCA of chef’s city and each city having product p.Problem link.

Here is my solution.

A solution implemented in the same way got accepted.Check this solution.

Where am i going wrong ? Both the codes are implemented in nearly same way.

2

You are not using dist[] and prev[] to calculate LCA. tracing entire path is consuming too much time and not required.

Check mine LCA for more info: http://www.codechef.com/viewsolution/5566272

1 Like
3

you are doing the samething.
Here is my code http://www.codechef.com/viewsolution/5604785.
Please check and suggest the reason for TLE.

Thanks btw.