Help in a cses judge problem

→ Pay attention

→ Streams

By Shayan

Before stream 27:25:35

View all →

→ Top rated

→ Top contributors

View all →

→ Find user

→ Recent actions

Detailed →

Help in a cses judge problem

By Black_hat123, history, 5 years ago, In English

Can someone please tell how to solve This problem

Comments (1)

Show archived | Write comment?

5 years ago, # |

find 2 node which simple path between them is diameter of the tree

int dfs(v)
	int ans = 0
	for (u : child of v)
		ans = max(dfs(u))
		{max1, max2} = dist(u -> all(leave))
ans = {max1 + max2, v}
return ans

get depth of each vertex

dfs from both of the node 

-> depth1[], depth2[] ([] = all node)

ans[v] = max(depth1[v], depth2[v])

→ Reply