Help in a cses judge problem

By Black_hat123, history, 7 years ago, In English

Can someone please tell how to solve This problem

Comments (1)

Show archived | Write comment?

7 years ago, hide # |

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

→ Pay attention

Before contest
Codeforces Round 1119 (Div. 3)
08:50:44
Register now »

→ Top rated

→ Top contributors

View all →

→ Find user

→ Recent actions

Detailed →

The only programming contests Web 2.0 platform

Server time: Sep/05/2026 08:44:16 (g2).

Mobile version, switch to desktop version.

Supported by