Help in a cses judge problem

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

*есть доп. регистрация

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

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

Всё →

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

→ Прямой эфир

Детальнее →

Help in a cses judge problem

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

Can someone please tell how to solve This problem

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

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

5 лет назад, # |

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

Время на сервере: 19.04.2024 16:17:41 (j1).

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

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