Изменения

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

СНМ (наивные реализации)

25 байт добавлено, 20:00, 14 марта 2012
Нет описания правки
{{Определение
| definition =
Система непересекающихся множеств(disjoint set union, DSU) {{ - -- }} структура данных, поддерживающая операции <tex> union(x, y) </tex> {{ --- }} объединения множеств, содержащих x и y, и <tex> find(k) </tex> {{ --- }} поиск множества, которому принадлежит элемент k.
}}
117
правок

Навигация