Изменения

Перейти к: навигация, поиск
Псевдокод
'''for''' всех u смежных с v
'''if''' (v, u) — обратное ребро
ret[v] = <tex>\min</tex>(ret[v], enter[u])
'''if''' вершина u — белая
dfs(u)
ret[v] = <tex>\min</tex>(ret[v], ret[u])
'''if''' ret[u] > enter[v]
ребро (v, u) — мост
Анонимный участник

Навигация