Динамическая связность online

Воскресенье, 14 декабря 2014, 13:00–14:35
ПОМИ РАН

Описание

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