Изменения

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

Навигация