Изменения

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

Построение компонент рёберной двусвязности

Нет изменений в размере, 21:24, 7 октября 2014
Двупроходный алгоритм
для всех вершин <tex>u</tex>, смежных <tex>v</tex>:
если <tex>u</tex> не покрашена:
если <tex>ret[u] = > enter[uv]</tex>:
увеличиваем максимальный цвет
'''paint'''(<tex>u</tex>, максимальный цвет)
Анонимный участник

Навигация