Изменения

Перейти к: навигация, поиск
Псевдокод
'''else'''
dfs(u, v)
up[v] = min(up[v], tinup[u]) '''if''' up[tou] >= tin[v] '''and''' p != -1 <font color=darkgreen>// если граф состоит из 2 вершин и одного ребра, то p != -1 спасёт, иначе выведет 1 точку сочленения </font>
v — cutpoint
'''if''' v '''is''' root
Анонимный участник

Навигация