Динамическая связность online
Дополнительные главы алгоритмов, часть 1


Что: Лекция
Когда: Воскресенье, 14 декабря 2014, 13:00–14:35
Где: ПОМИ РАН

Описание

  • Есть удаления, но всегда лес. Euler Tour trees.
  • Динамическая связность на графе

Видео