Изменения

Перейти к: навигация, поиск

Задача о динамической связности

248 байт добавлено, 21:32, 7 января 2018
Нет описания правки
* <tex>\mathrm{connected(u,v)}</tex> {{---}} проверить, лежат ли вершины <tex>u</tex> и <tex>v</tex> в одной компоненте связности.
}}
 
В этой статье будет приведено решение задачи online, то есть отвечать на get-запрос (проверять наличие пути между вершинами) мы будем сразу.
== Динамическая связность в лесах ==
693
правки

Навигация