Изменения

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

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

96 байт добавлено, 12:51, 18 января 2018
Псевдокод
'''Edge''' e = <tex>\langle </tex>u, v<tex>\rangle</tex>
e.level = 0
<tex>G_0</tex> = <tex>G_0\bigcup</tex> e<!---insert(<tex>G_0</tex>, e)-->
'''if not''' connected(u, v)
<tex>F_0</tex> = <tex>F_0\bigcup</tex> e<!---insert(<tex>F_0</tex>, e)-->
===remove(u,v)===
693
правки

Навигация