Изменения

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

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

23 байта добавлено, 00:12, 20 января 2018
Псевдокод
'''Edge''' e = <tex>\langle </tex>u, v<tex>\rangle</tex>
e.level = 0
<tex>G_0</tex> = <tex>G_0</tex> <tex>\cup</tex> e<!---insert(<tex>G_0</tex>, e)-->
'''if not''' <tex>\mathrm{connected(u,v)}</tex>
<tex>F_0</tex> = <tex>F_0</tex> <tex>\cup</tex> e<!---insert(<tex>F_0</tex>, e)-->
===Удаление ребра===
693
правки

Навигация