170
правок
Изменения
м
<font color=green>Операций первого становления ребра жирным {{---}} ''O(\log n)'', это дает несущественный вклад в асимптотику. </font>
→Построение
Время работы <tex>(M + K) \cdot \log \log n</tex>, где <tex>K</tex> {{---}} число изменений жирных ребер.
===Поиск===