Изменения

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

Задача о динамической связности

12 байт убрано, 00:11, 20 января 2018
Нет описания правки
'''Edge''' e = <tex>\langle </tex>u, v<tex>\rangle</tex>
e.level = 0
<tex>G_0</tex> = <tex>G_0\bigcupcup</tex> e<!---insert(<tex>G_0</tex>, e)-->
'''if not''' <tex>\mathrm{connected(u,v)}</tex>
<tex>F_0</tex> = <tex>F_0\bigcupcup</tex> e<!---insert(<tex>F_0</tex>, e)-->
===Удаление ребра===
'''if''' y <tex>\in T_v</tex>
'''while''' i <tex>\geqslant</tex> 0
<tex>F_i</tex> = <tex>F_i\bigcupcup</tex> e2<!---insert(<tex>F_i</tex>, e2)-->
i--
'''return'''
'''else'''
e2.level++
<tex>G_{i+1}</tex> = <tex>G_{i+1}\bigcupcup</tex> e2<!---insert(<tex>F_i</tex>, e2)-->
i--
693
правки

Навигация