Изменения

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

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

98 байт добавлено, 12:49, 18 января 2018
Псевдокод
i = e.level
'''while''' i >= 0
<tex>F_i</tex> = <tex>F_i\setminus</tex>e<!---delete(<tex>F_i</tex>, e)--->
'''Edge''' e2
'''for''' e2 = <tex>\langle </tex>x, y<tex>\rangle</tex> : e.level == i '''and''' x <tex>\in T_u</tex>
'''if''' y <tex>\in T_v</tex>
'''while''' i >= 0
<tex>F_i</tex> = <tex>F_i\bigcup</tex> e<!---insert(<tex>F_i</tex>, e2)-->
i--
'''break'''
693
правки

Навигация