Help in a cses judge problem

Автор Black_hat123, история, 7 лет назад, По-английски

Can someone please tell how to solve This problem

Комментарии (1)

Показать архивные | Написать комментарий?

7 лет назад, скрыть # |

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])

→ Ответить

→ Обратите внимание

→ Лидеры (рейтинг)

→ Лидеры (вклад)

Всё →

→ Найти пользователя

→ Прямой эфир

Детальнее →

Соревнования по программированию 2.0

Время на сервере: 05.09.2026 08:43:46 (g2).

Мобильная версия, переключиться на десктопную.

При поддержке